第三周编程作业（巧算自然数 卖鸭子 输出各位数字之和）

1

巧算自然数（10分）

题目内容：

  编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值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 main(){
int n;
scanf("%d",&n);
int step=0;
while(n!=1){
    printf("%d",n);
    if(n%2!=0){
        n=n*3+1;
    }else
    n=n/2;
    if(n!=1)printf(",");
    else{
        printf(",1\n");
        step++;
    }
    step++;
}