九度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;
}