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

解题思路: 函数的递归 用全局变量记录函数调用的次数。

注意事项:a,b的大小 正负

参考代码:

#include<stdio.h>

int T=1; //记录函数的调用次数

void odd_even(unsigned int x)    

{

    if(x==1) return;

    else if(x%2==0) T++,odd_even(x/2);

    else T++,odd_even(x*3+1);

}

void swap(int *a,int *b)

{

    int t;t=*a;*a=*b;*b=t;

}

int main()

{

    unsigned int i,a,b;

    int t,max=0;

    while(scanf("%u %u",&a,&b)==2)

{

     printf("%d %d",a,b);

    if(a>b) swap(&a,&b);

    for(i=a;i<=b;i++){

    odd_even(i);

    t=T;

    T=1;

    if(max<t) max=t;

}

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

        max=0;

        T=1;

}

    return 0; 

}