（百例编程）81.角谷猜想

最新推荐文章于 2025-06-02 08:53:13 发布

原创最新推荐文章于 2025-06-02 08:53:13 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

经典百题专栏收录该内容

87 篇文章

订阅专栏

本文通过编程实现了一个验证角谷猜想的算法，该猜想指出任意自然数经过一系列偶数除以二和奇数乘三加一的操作后，最终会收敛至1。通过输入任意自然数进行演算，展示了这一数学猜想的验证过程。

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

题目：日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。

/*
 81.cpp 角谷猜想
 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，
 而教授无能为力，于是产生角谷猜想。猜想的内容是：任
 给一个自然数，若为偶数除以2，若为奇数则乘3加1，得
 到一个新的自然数后按照上面的法则继续演算，若干次后
 得到的结果必然为1。请编程验证。
 by as1138 2012-10-27
*/

 #include <iostream>
 using namespace std;

 int main(int argc, char const *argv[])
 {
 	int num = 0;
 	int count = 1;
 	cout<<"input the number:"<<endl;
 	cin>>num;

 	do
 	{
 		if(num%2 == 0)//偶数
 		{
 		    num = num/2;
 		    cout<<"times:"<<count<<" after num/2:"<<num<<endl;
 		}    
 		else//奇数
 		{
            num = num*3+1;
            cout<<"times:"<<count<<" after num*3+1:"<<num<<endl;
 		}
 		count++;
 	}while(num != 1);
 	return 0;
 }