一题目描述:
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
输入:
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
输出:
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
样例输入: 3
1
0
样例输出: 5
0
对于一个数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;
}