角谷猜想（递归）

原创已于 2023-04-27 19:17:24 修改 · 463 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2023-04-27 19:06:51 首次发布

文章介绍了角谷猜想这一数学问题，并提供了使用C++语言的递归函数来解决该问题的代码示例。程序通过判断输入数字的奇偶性，执行不同的递归操作，即偶数除以2，奇数乘以3加1。

今天还是写一个关于递归的啊

角谷猜想，比较著名的一道题啊，大家应该都知道

老规矩，直接上代码：

#include<bits/stdc++.h>
using namespace std;
void jg(int n)
{
   if(n>1)
   {
       if(n%2==0)
       {
           cout<<n<<'/'<<2<<'='<<n/2<<endl;
           jg(n/2);
       }
       else
       {
           cout<<n<<'*'<<3<<'+'<<1<<'='<<n*3+1<<endl;
           jg(n*3+1);
       }
   }
}
int main()
{
   int n;
   cin>>n;
   jg(n);
   return 0;
}