一个递归的题目,不懂是怎么实现的!
#include<conio.h>
int count(int n)
{
if(n==1)
return 0
else if(n%2==0)
return count(n/2)+1;
else
return count(n*3+1)+1;
}
main()
{
int n;
scanf("%d",&n);
printf("%d",count(n));
getch();
}
题目入上
因为它的递归是放在return里,不象是以前做过的那些先做完再return,所以就就不懂得是怎么实现递归了!
请帮忙解释一下.