对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。编写程序要求:对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? 输入格式: 多组数据,每行一个整数0<n<=100000 输出格式: 每行一个数,表示结果。
代码如下:
#include <iostream>
using namespace std;
int fun(int);
void main()
{
cout<<"enter the number: ";
int n;
cin>>n;
int counter=0;
while(n!=1)
{
n=fun(n);
counter++;
}
cout<<counter<<endl;
}
int fun(int x)
{
if(x%2==0)
{
return x/2;
}
else
{
return (3*x+1)/2;
}
}