3n+1问题（递归）

最新推荐文章于 2022-07-27 13:09:26 发布
最新推荐文章于 2022-07-27 13:09:26 发布
阅读量638 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/syc_36/article/details/123199979
版权
该博客探讨了3n+1问题的解决方案，强调在处理百万级输入输出时需要使用scanf和printf以提高效率。博主指出，由于数据规模，普通递归会导致超时，因此建议采用记忆化递归。然而，由于3n+1运算可能导致数值过大，直接存储所有结果会导致数组越界。为解决这一问题，博主建议仅存储n<=1e7的情况，并且注意使用long long类型来处理可能超过int类型的中间计算结果。文章末尾提供了相应的代码实现。
摘要由CSDN通过智能技术生成

【题目描述】

【输入格式】

【输出格式】

【说明/提示】

 分析

看到数据范围，百万级输入输出必须用scanf和printf

再看，此题应该是记忆化递归（普通递归肯定超时）

但是如果每一个结果都用数组存会越界（3n+1太大了）

所以不能每一个结果都存，n<=1e7的存一下

还要注意：中间的计算结果可能会超过int类型，需要使用long long

附上代码

#include<cstdio>
#include<io
最低0.47元/天 解锁文章
syc_36
关注
Algorithm学习笔记 --- 3n+1问题
杨鑫newlife的专栏
04-10 1046
Algorithm学习笔记 --- 3n+1问题
C++：通过简单的 Collatz 来演示递归编程 3n+1 问题 (附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-26 198
C++：通过简单的 Collatz 来演示递归编程 3n+1 问题 (附完整源码)
3n+1问题
qybcjmy的博客
07-27 134
•对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如3→10→5→16→8→4→2→1。•输入n，输出变换过程，每个数后面输出一个空格。•例如，输入3，输出。......
3n+1 问题
LMengi000的博客
09-22 764
3n+1 问题代码块题目中给出n的范围是<=10^9, 第一次定义n时： int n; 当输入987654321时，输出1； 这样显然是错误的//错误代码 #include<iostream> #include<math.h> using namespace std; int main() { int n; int count=0; scanf("%d",&n); while
C 代码 通过考虑 简单的 Collatz 3n+1 问题.rar
最新发布
05-27
《C语言实现Collatz 3n+1问题详解》 Collatz 3n+1问题，也被称为Collatz序列或Hailstone序列，是数学领域一个著名的问题，它以其简单的规则和复杂的行为著称。这个问题涉及到整数序列的构造，其步骤如下：取任意正...
蓝桥杯3n+1 问题——Java代码
qq_44123650的博客
03-15 377
蓝桥杯3n+1 问题 想说的一点点 今天做了一下蓝桥杯周练中有关3n+1的一个题，其实感觉这个题一开始很难，但是一点点的摸索最后还是做出来了，所以说，遇到不会的，一定要坚持下来，可能写的代码不够完美，但还是做了出来 题目 [问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例...
3n+1问题 C语言实现
01-19
3N+1问题 c语言实现 挑战编程上的原题 考虑一下数列的生成办法.由n开始. 如果 n是偶数除以2. 如果是奇数, 除以3加1. 这样产生一个新的n, 长此以往，直到n = 1. 例如 n = 22: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 历史证明：0~1000 000无所例外 求这样的数列的长度.例如对于22的数的长度是16。 程序要求： 输入m,n求[m,n]之间的所有数中的最长的长度输出
PAT基础题解：3N+1猜想与数字拼音求和
1. 3N+1猜想：也被称为Collatz猜想，是一个著名的未解决数学问题。给定一个正整数x，如果x是偶数，则将其除以2；如果x是奇数，则将其乘以3再加1。重复这个过程，猜想最终会到达1。在提供的代码中，我们使用了一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值