角谷定理的递归解法（C语言）

角谷定理。
输入一个自然数，若为偶数，则把它除以 2，若为奇数，则把它乘以 3 加 1。
经过如此有限次运算后，总可以得到自然数值 1。求经过多少次可得到自然数 1。
如：输入 22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16

代码实现

#include<stdio.h>
int count=1;
int fun(int n)
{   
     if(n==1)
  {
   printf("%d\n",n);
     return count;
  }
 else if(n%2==0)
 {   printf("%d ",n);
     count++;
     fun(n/2);
 }
     else 
  {  
     printf("%d ",n);
      count++;
     fun(3*n+1);
  }
}
int main()
{   
 int num,step;
 printf("请输入：");
 scanf("%d",&num);
 step=fun(num);
 printf("STEP=%d\n",step);
 return 0;
}