北大-计算概论
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年代,德国