PAT(B)1001.3n＋1猜想/角谷猜想

北大-计算概论

http://ica.openjudge.cn/baseb/06/

这题同时也是PAT Basic Level的第一道题目

http://pat.zju.edu.cn/contests/pat-b-practise/1001

答案：

#include<stdio.h>
main()
{
	int n;
	int i;
	
	scanf("%d",&n);
	while(n!=1)
	{
		if(n%2==1)
	    {
	    	printf("%d*3+1=%d\n",n,3*n+1);
	    	n=3*n+1;
	    }
	    else
        {
	    	printf("%d/2=%d\n",n,n/2);
	    	n=n/2;        	
        }
	}
	printf("End\n");
}

这题不难，但是背景确实很有意思的

转一下维基百科上关于这个题的研究历史介绍：

在1930年代，德国