九度OJ 1031 xxx定律

题目链接：http://ac.jobdu.com/problem.php?pid=1031

题目分析：

简单的递归算法，不解释了，直接看代码吧。

源代码：

#include <iostream>using namespace std;int n;//输入数字int i = 0;//转化步数void cut(int n){if (n == 1){cout<<i<<endl;i = 0;}else if (n % 2 == 0 && n != 0)//n是偶数{n = n / 2;i++;cut(n);}else if (n % 2 == 1 && n != 1)//n是奇数{n = 3 * n + 1;n = n / 2;i++;cut(n);}}int main(){i = 0;while (cin>>n){if (n == 0 || n < 0 || n > 10000){break;}cut(n);}return 0;}