递归与循环

Question

猴子吃桃的问题，一堆桃， 每天吃一半加一个， 吃了十天之后剩一个了。int x1,x2,d,
d=day-1
x2=1
while d=0
 x1=(X2+1)*2
 x2=x1
d--
return x1
大概是这么写的。  这属于递归吗？   我怎么感觉应该是循环呢？？递归不应该是直接f(n—1)吗？

Answer 1

你这是循环
也可以写成低归int func(int day, int taozi)
{
if(day == 10)
return 1;
return func(day - 1, taozi / 2 - 1)
}

Answer 2

递归是个思想，在编程上可以有多种实现手段，递归的思想是
n=f(n-1);
所以说
while d=0
 x1=(X2+1)*2
 x2=x1
d--
属于递归思想
另外一些函数体使用递归的思想所以就有
X func()
{
...
X=func();
...
}