3n+1猜想

最新推荐文章于 2022-05-11 10:00:00 发布

TX-38381517117

最新推荐文章于 2022-05-11 10:00:00 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40393130/article/details/78902165

本文介绍了一个简单的程序，该程序使用while循环和for循环来计算任意不超过1000的正整数n转换为1所需的步数。算法依据n的奇偶性进行操作：如果n为奇数，则计算(3n+1)/2；如果n为偶数，则计算n/2。通过递归应用这一规则直至n等于1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？ 

#include<stdio.h>
int main()
{
        int n,i=0;
        while(1)
        {
        printf("input n:");
        scanf("%d",&n);

        for(;n!=1;)
        {

        if(n%2==1)
            n=(3*n+1)/2;
        else
            n=n/2;
        i++;
        }
        printf("%d\n",i);   
        }
        return 0;
}