Cshap 3n+1猜想算法
时间: 2023-12-15 09:05:44 浏览: 147
3n+1问题 C语言实现
C# 3n+1猜想算法是一种简单的数学算法,又称为热沙算法或冰雹算法。它是以一个正整数开始,按照如下规则进行操作,直到最终结果为1:
1. 如果这个数是偶数,则将它除以2;
2. 如果这个数是奇数,则将它乘以3再加1。
例如,如果开始的数字为5,那么按照以上规则操作,结果如下:
5 → 16 → 8 → 4 → 2 → 1
C# 3n+1猜想算法的代码如下:
```csharp
using System;
class Program {
static void Main(string[] args) {
int num = 0;
Console.Write("Enter a positive integer: ");
num = int.Parse(Console.ReadLine());
while (num != 1) {
if (num % 2 == 0) {
num /= 2;
}
else {
num = num * 3 + 1;
}
Console.Write("{0} ", num);
}
Console.ReadLine();
}
}
```
在上面的代码中,用户输入一个正整数,然后程序判断这个数是否为偶数。如果是偶数,则将它除以2,否则将它乘以3再加1。程序重复这个过程,直到最终结果为1。每次操作后,程序会输出当前的数字。
阅读全文