function - 不使用 / 将数字除以 2 的递归函数

Question

我需要帮助。我需要创建一个递归函数，它接收“n”数字并返回“n/2”而不进行除法。

编辑 ：

这是我写的，但只有在除法后它仍然是十进制数而不是浮点数时才有效，这就是我问的原因。

int recursive(int a, int b)
{ 
  if ( a == (0.5 * b) )
    return a;

  return recursive(a-1, b);
}

Answer 1

递归解决方案要慢得多，但这里有一个使用 python 3 的正整数实现

def divRecursive(a,b):
    if a<b:
        return 0
    return 1+divRecursive(a-b,b)