小弟偶然发现克拉兹问题，有点兴趣，就看了一下。
原题是：
克拉兹问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。
　　问题如下：
　　（1）输入一个正整数n；
　　（2）如果n=1则结束；
　　（3）如果n是奇数，则n变为3n+1，否则n变为n/2；
　　（4）转入第（2）步。
例如：
输入13的时候，经历10步可以达到1：
13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
输入22，经历16步可以达到1：
22 -> 11 -> 34 -> 17 -> 52 -> 26 -> 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
我怎么看都是：输入13的时候是9步转换，22是15步转换。
谁能帮我解答一下啊。

本来输入13的时候是10步转换，22是16步转换，你输入13或22之后还要判断是否为1，是否为奇数，这也是第一步。

#include<stdio.h>
void main()
{
    int n,count=0;
    printf("请输入一个自然数: ");
    scanf("%d",&n);
    do{
        if(n%2)
        {
            n=n*3+1;
            printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n);
        }
        else
        {
            n/=2;
            printf("[%d]:%d/2=%d\n",++count,2*n,n);
        }
    }while(n!=1);
}

请输入一个自然数: 13
[1]:13*3+1=40
[2]:40/2=20
[3]:20/2=10
[4]:10/2=5
[5]:5*3+1=16
[6]:16/2=8
[7]:8/2=4
[8]:4/2=2
[9]:2/2=1
Press any key to continue

请输入一个自然数: 22
[1]:22/2=11
[2]:11*3+1=34
[3]:34/2=17
[4]:17*3+1=52
[5]:52/2=26
[6]:26/2=13
[7]:13*3+1=40
[8]:40/2=20
[9]:20/2=10
[10]:10/2=5
[11]:5*3+1=16
[12]:16/2=8
[13]:8/2=4
[14]:4/2=2
[15]:2/2=1
Press any key to continue

谢谢各位，明白了