PAT--1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1

对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

输出格式：输出从n计算到1需要的步数。

输入样例：

3

输出样例：

5

#include<stdio.h>
int fun1(int n,int cout);
int fun2(int n,int cout);
int main()
{
    int n,cout=0;
    scanf("%d",&n);
    cout=fun1(n,cout);
    printf("fun1:cout=%d\n",cout);
    cout=fun2(n,0);
    printf("fun2:cout=%d\n",cout);
    return 0;
 } 
 //递归算法 
 int fun1(int n,int cout)
 {
     if(n==1)
         return cout;
     else if(n%2==0)
     {
         cout++;
         return fun1(n/2,cout);
     }    
     else
     {
         cout++;
         return fun1((3*n+1)/2,cout);
     }    
 }
 // 条件运算符(?:)<
 int fun2(int n,int cout)
 {
     while(n!=1)
     {
         cout++;
         n=n%2==1?(3*n+1)/2 : n/2;//表达式1>?<表达式2>:<表达式3> 1满足条件，执行2，反之执行3
     }
     return cout;
 }