角谷猜想（递归）

j39wx1

已于 2023-04-27 19:17:24 修改

阅读量445

点赞数 1

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

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

本文链接：https://blog.youkuaiyun.com/why13h/article/details/130413209

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

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

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

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

老规矩，直接上代码：

#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;
}