递归求角谷定理

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

       STEP=16

/*File name:角谷定理.cppAuthor:杨柳Date:2017/5/22IDE:DEV-c++ *//*f(n){  1 n=1  i=一步 

   f(n/2)n=偶数  i++    f(n*3+1) n=奇数   i++       }*/#include<iostream>using namespace std;int static n=1;int step(int num){if(num==1){cout<<num;return n;}if(num%2==0){cout<<num<<"  ";step(num/=2);//为偶数除2n++;}else{    cout<<num<<"  ";step(num=num*3+1);//为奇数乘以3加1 n++;}}int main(){int number;cout<<"please input a number："<<endl;cin>>number;step(number);cout<<endl<<"step="<<n<<endl;return 0;}