pta7-2 考拉慈猜想 - C/C++ 分支与循环

最新推荐文章于 2025-04-06 19:36:26 发布

我的妙妙屋

最新推荐文章于 2025-04-06 19:36:26 发布

阅读量921

点赞数 8

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/m0_62776884/article/details/134768986

版权

7-2 考拉慈猜想 - C/C++ 分支与循环

考拉兹猜想（Collatz conjecture）又称奇偶归一猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1,如果它是偶数，则对它除以2。
如此循环，最终都能得到1。编写一个程序，输入一个正整数，打印其考拉兹序列。

输入格式:

1个>1的正整数

输出格式:

以逗号分隔的考拉兹序列。

输入样例:

输出样例:

16,8,4,2,1

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    do{
        if(n%2==1){
            n=n*3+1;
       printf("%d,",n);}
        else if(n%2==0&&n!=2){
            n=n/2;
            printf("%d,",n);}
        else if(n%2==0&&n==2){
            n=n/2;
            printf("%d",n);
        }
        }while(n!=1);{}
    return 0;
}