C语言

2023-09-23 06:04| 来源: 网络整理| 查看: 265

给出一个正整数 n(n≤100)，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（ 7的十一次方）都可以按这样的方式比变成 1，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根据给定的数字，验证这个猜想，并从最后的 1 开始，倒序输出整个变化序列。

代码如下：

#include int main(){ int i,j,n; int a[1000]; while(scanf("%d",&n)!=EOF){ //当输入的值为~Z时即结束 int i=0; while(n!=1){ a[i++]=n; if(n%2!=0) n=n*3+1; else n=n/2; } a[i++]=n; //保存n=1的值 for(j=i-1;j>=0;j--) //j=0的时候保存的是开始的n值 printf("%d ",a[j]); } }

运行截图：

【本文地址】

公司简介

联系我们