递归函数练习——输出角谷猜想各个步骤

/*=====================================
角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22  11  34  17  52  26  13  40  20  10  5  16  8  4  2  1
     STEP=16

======================================*/

#include<stdio.h>
int step = 1;

void fc(int n)//输出n这个数并按角谷猜想对n做处理以便进入下一步。返回值是总步数。 
{
    if(n == 1)
    {
        printf("%d",n);
        return; 
    }
    else if(n%2 == 0)
    {
        printf("%d\t",n);
        fc(n/2);
        step++;
    }
    else
    {
        printf("%d\t",n);
        fc(n*3+1);
        step++;
    }
}

int main(int argc, char* argv[])
{
    int n;
    printf("Please input the num:");
    scanf("%d",&n);
    fc(n);
    printf("\nStep = %d\n",step);
    return 0;
}