The 3n + 1 problem （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int i,j;

while(~scanf("%d%d",&i,&j))

{ int count1=1,count_max=0,t=0;

printf("%d %d ",i,j);

if(i>j) {

t=i;

i=j;

j=t;}     \\将i，j之间小的存储到i，便于下一步for循环i到j

for(int n=i;n<=j;n++){

int a=n;    \\依次循环i到j之间的数求出它们的最大周期数

for(a;;)

{if(a==1) break;

if(a%2==0)

a=a/2;

else a=a*3+1;

count1++;

}

if(count1>count_max)  每次循环将大的周期数给count_max

count_max=count1;    

count1=1;

}

printf("%d\n",count_max);

}

return 0;

}