角谷猜想题解（递归版）

解题思路:

                当我看到这个题时，我的第一反应就是使用while循环或者使用函数递归来解决。但是我比较倾向于函数的递归。因为这个题就是对输入的数进行两种重复操作，这太符合递归了吧，不断调用自身。只需要在函数里面加上个判断条件即可，结束条件是n=1，控制条件为n/2或者3*n+1

注意事项:
                注意递归的结束条件和控制条件，不要傻乎乎的不换参数，要不然就是死循环。还有函数返回类型是int
参考代码:

#include <stdio.h>
int guess(int x)
{
    if(x == 1)
        return 0;//当参数为1时，退出递归
    else
    {
        if(x % 2 == 0)
        {
            printf("%d/2=%d\n",x,x / 2);
            guess(x / 2);//注意这里一定要更换参数，要不然就一直陷入这一段程序了，会一直死循环
        }
        else
        {
            printf("%d*3+1=%d\n",x,3 * x + 1);
            guess(3 * x + 1);//这里也是一样的
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    guess(n);
}