求证:从任给一个正整数开始,如果这个数是偶数,把它除以2;如果是奇数,则乘以3再加1,依次下去进行有
1个回答
展开全部
何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1,这就是角谷猜想。
Sample Input
5
11
Sample Output
5
14
我的程序
#include <windows.h>
#include <stdio.h>
int main()
{
int n,count;
while(scanf("%d",&n)!=EOF)
{
count=0;
while(n!=1)
{
if(n%2==0)
{
n=n/2;
count=count+1;
}
else if(n%2!=0)
{
n=n*3+1;
count=count+1;
}
}
printf("%d\n",count);
}
system("pause");
}
Sample Input
5
11
Sample Output
5
14
我的程序
#include <windows.h>
#include <stdio.h>
int main()
{
int n,count;
while(scanf("%d",&n)!=EOF)
{
count=0;
while(n!=1)
{
if(n%2==0)
{
n=n/2;
count=count+1;
}
else if(n%2!=0)
{
n=n*3+1;
count=count+1;
}
}
printf("%d\n",count);
}
system("pause");
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询