（1）输入一个正整数n； 　　
（2）如果n=1则结束； 　　
（3）如果n是奇数，则n变为3n+1，否则n变为n/2； 　　
（4）转入第（2）步。
    举一个例子：n=13的时候，经历10步可以达到1。
        13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
请问10000以内，哪个数变为1需要转化的步骤多
以上是题目，可是我不知道怎么计算循环的次数。以下是我自己写的代码，但是统计不了次数，我不知道该怎么改。

#include<stdio.h>
int main()
{
    int n,p;
    int count=1;
    printf("输入一个整数n：");
    scanf("%d",&n);
    if(n==1)
    {
        printf("n=%d",n);
    }
    do
    {
        switch(p=n%2)
        {
        case 0:
            n=n/2;break;
        case 1:
            n=3*n+1;break;
        }
        printf("n=%d",n);
        printf("\n");
    }
    while(n!=1);        
}

克拉兹问题
#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    int count=0;
    printf("输入一个整数n：");
    scanf("%d",&n);
    while(1<n)
    {
        if(n%2==1)
        {
            n=3*n+1;
            printf("n=%d",n);
         printf("\n");
    }
        else
        {
            n=n/2;
            printf("n=%d",n);
         printf("\n");
        }
        count++; //循环次数
        if(n==1) break;
    }
         printf("n=%d",n);
         printf("\n");
         printf("count=%d\n",count);
    return 0;
}



你的程序的switch（）选择语句没有用，没有选择。

[ 本帖最后由 龙牙 于 2014-8-7 19:10 编辑 ]

恩呢，谢谢，这个统计次数的我看懂了，不过怎么统计得出转换步骤最多的那个数字？可以也教教我么？

这个我还没有搞清，你问问斑竹。

这个应该是要用到数组吧

哎呀妈呀乖乖，极度的高端大气上档次呀

#include<stdio.h>
#include<math.h>
int main()
{
    int n,a[10000],max=2,i;   
    for(i=2;i<10000;i++)
    {n=i;a[i]=0;
    while(n!=1)
    {
        if(n%2==1)
        { n=3*n+1;}
        else
        {n=n/2;}
        a[i]++; //循环次数     
    }   
    }
   
    for(i=2;i<10000;i++)
    {
        if(a[max]<a[i])  max=i;      //寻找循环次数最大的数
    }
    printf("%d\n",max);
    printf("%d\n",a[max]);
}

这个是找到循环次数最多的那个数和循环的次数

恩呢，好的，谢谢

谢谢了啊。我看懂了！

用数组太浪费了，建议在每次循环后加入一项判定，把每次循环求出的步数另存一个变量，同时另存该步数对应的值，下次循环后和先前的另存步数比较，如果步数更大就替换掉步数及对应值，如果小于另存步数则继续循环，这样另存的步数始终是最大的。循环结束后最大步数就是另存变量的值，对应该值的循环数也同时有了。