Question

日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。

日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘以3再加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证

Answer 1

角谷猜想起源早于1930年代，

最早研究过的有记载的是Collatz，

该猜想出现后就一直困扰着数学家，

至今也无大进展，科普也只需一个图片即可：

LiKe's rule

Answer 2

#include<stdio.h>
main()
{
long num;
printf("输入一个整数：");
scanf("%ld",&num);
while(num!=1)
{
if(num%2==0)
num/=2;
else
num=num*3+1;
}
printf("\a");
}

num要是不能等于1，就会一直在while中循环，当等于1之后就会执行printf("\a");
就会的响一下

Answer 3

#include <stdio.h>
void main()
{
unsigned int i, a;

printf("Enter a number:\n");
scanf("%d", &a);
printf("%d", a);
while (a!=1)
{
if (a&1)
{
a = a*3 + 1;
}
else
{
a /= 2;
}
printf(" -> %d", a);
}
printf("\n");
}
测试通过。

Answer 4

原来这一猜想最先发现者并不是角谷静夫，而是那位不知道名字的中学生.......

Answer 5

#include<stdio.h>
int judgeparity(int);
int main(void)
{
int n,i;
printf("Please input a num:");
scanf("%d",&n);
while(n!=1)
{
if(judgeparity(n)) //odd
{
i = n;
n = n*3+1;
printf("%d*3+1=%d\n",i,n);
}
else //even
{
i = n;
n/=2;
printf("%d/2=%d\n",i,n);
}
}
printf("This is the end!\n");
return 0;
}
int judgeparity(int n)
{
return n%2?1:0;
}