九度OJ 题目1031：xxx定律

一题目描述：

对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。

请计算需要经过几步才能将n变到1，具体可见样例。

输入：

测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）

输出：

对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

样例输入： 3

1

0

样例输出： 5

0
二.题目分析

本题是一道简单的模拟题，会正常使用递归就行，在回溯时注意是否需要刷新问题，个人觉得非刷新方式棒棒哒！

三.代码

#include <stdio.h>
#include <stdlib.h>
int Cut(int n,int cn)
{
if(n==1)
return cn;
else if(n%2==0)
Cut(n/2,cn+1);
else
Cut((n*3+1)/2,cn+1);
}
int main()
{
int n,count=0;
while(scanf("%d",&n)&&n)
{
count=Cut(n,0);
printf("%d\n",count);
}
return 0;
}