6-1 实验6_11_Collatz conjecture (100 分)

void collatz(int n)
{
    for(n;n>1;)
    if (n%2==0)
    {
        printf("%d ",n);
        n=n/2;
    }
    else if(n%2!=0)
    {
        printf("%d ",n);
        n=n*3+1;
    }
    if(n==1)
        printf("1");
}

习题课三。共四道题

Collatz conjecture，又称为奇偶归一猜想、3n＋1猜想：是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。

请设计递归函数计算3n＋1猜想。

函数每调用一次，输出调用时的参数n。如果n不等于1，继续调用函数计算，直到等于1为止。

输出的中间结果以一个空格分隔，最后一个数1后边无空格，为换行符。

测试数据保证所有整数可以用int类型存储。

函数接口定义：

void collatz(int n);

其中 n 是用户传入的参数。 n 的值不超过int的范围；函数没有返回值。

裁判测试程序样例：

#include<stdio.h>

void collatz(int n);
int main()
{
    int n;

    scanf("%d", &n);
    collatz(n);

    return 0;
}

/* 请在这里填写答案 */

输入样例：

10

输出样例：

10 5 16 8 4 2 1