角谷猜想【题解】

最新推荐文章于 2025-02-07 15:08:11 发布

LDXX31

最新推荐文章于 2025-02-07 15:08:11 发布

阅读量898

点赞数

文章标签：前端 c++

本文链接：https://blog.csdn.net/LDXX31/article/details/130270819

版权

角谷猜想，又称3n+1猜想，是数学中的一个著名难题，指出任何正整数通过特定变换最终都会到达1。本文探讨了该猜想的起源、历史、与现有数学分支的关系，以及其作为数学新世界可能性的象征，揭示了其对数学思维的挑战。

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

题目描述

角谷猜想，是由日本数学家角谷静夫发现，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。例如：3，计算过程为：

3*3+1=10；10/2=5；5*3+1=16；16/2=8；8/2=4；4/2=2；2/2=1。

请你设计一道灵活变通的程序，提升思维，任意给一个数n，把这个计算的结果及过程，用程序完美展现出来。

输入

一个数n。

输出

按要求显示计算的过程。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LDXX31

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

算法——角谷猜想

Lin1shen2shen的博客

11-28

1611

该猜想由日本数学家角谷静夫发现，是指对于每一个正整数，如果它是奇数，则对它乘 3 再加 1，如果它是偶数，则对它除以 2，如此循环，最终都能够得到 1，故又称为 3n+1 猜想。

python3 题解（18 角谷定理）

可雷曼土的日志

09-23

1776

角谷定理【问题】任意给定一个正整数，如果是偶数，则除以2，如果是奇数，则乘以3,再加1。如此反复运算，必能得到1。从 n 开始到 1 的过程有长有短，称为角谷步长。特别地，2 的步长为1, 1 的步长为 0。请计算 100 以内的整数的角谷步长，并输出最大步长的角谷过程。注意，比如最大步长为 50，可能有多个整数的角谷步长恰好都是 50，这时，所有些数都要输出出来。 def jiao_g...

参与评论您还未登录，请先登录后发表或查看评论

角谷猜想的题解

Ldxx603的博客

04-20

358

输入输入一个数n。输出按要求显示计算的过程。样例输入样例输出。

C++角谷猜想

最新发布

fujunqin162534的博客

02-07

181

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 33 加 11，如果是偶数，则除以 22，得到的结果再按照上述规则重复处理，最终总能够得到 11。如，假定初始整数为 55，计算过程分别为。从输入整数到 11 的步骤，每一步为一行，每一部中描述计算过程。一个正整数N�(N≤2,000,000�≤2,000,000)。数据保证每次数字变动后不会超过int范围。如果输入为 11 ，直接输出"

[Python]所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为......

qq_51980838的博客

10-09

2357

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。程序要求输入一个整数，将经过处理得到1的过程输出来。一个正整数N(N

角谷猜想：所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3 加 1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到 1。如假定初始整数为 5，计算过程分别为 16、

oucguoziqian的博客

12-02

1万+

角谷猜想 Description 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3 加 1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到 1。如，假定初始整数为 5，计算过程分别为 16、8、4、2、1。程序要求输入一个整数，将经过处理得到 1 的过程输出来。 Input 一个正整数。 Output 从输入整数到 1 的步骤，每一步为一行，每一部中描述计算过程，假定输入为 7，则输出为： • 73+1=22 • 22/2=11 • 113+1=34 • 34/2=17

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序...

weixin_35757191的博客

02-12

1147

以下是用 C 语言实现角谷猜想的代码： #include <stdio.h> int main() { int n; printf("请输入一个正整数："); scanf("%d", &n); printf("%d", n); // 输出初始值 while (n != 1) { if (n % 2 == 0) ...

PAT乙级题解.pdf

04-19

卡拉兹猜想是一个数学猜想，由Lothar Collatz在1937年提出，也被称为3n+1猜想、角谷猜想等。该猜想描述了一个简单的数列生成规则：对于任意正整数n，如果n是偶数，则n除以2；如果n是奇数，则n乘以3并加上1，然后再...

NOI题解(1.5编程基础之循环控制)

热门推荐

赞美月亮的专栏

09-06

4万+

01:求平均年龄 #include "iostream" #include "math.h" #include "iomanip" using namespace std; int main() { int count; cin>>count; int num[100]; int sum=0; for(int i=0;i<count;i++)

ZZULIOJ1001~1100题解合集

m0_62355369的博客

08-19

4836

ZZULIOJ1001~1100题解合集

验证角谷猜想：指对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。

Hyx1273724818的博客

09-22

2248

//在1-100内验证角谷猜想 #include<iostream> #include<time.h> using namespace std; int main() { srand((unsigned)time(NULL));//产生随机种子 int a = rand()%100+1; //产生1-100的随机数 while (a > 1) { if (a % 2) a = a * 3 + 1; else a /= 2; } cout <

CCF 1030 角谷猜想冰雹猜想

wynplay的博客

12-01

2401

题目：角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是奇数时，就将它变成3n+1，……，若干步后，总会得到1。在上述演变过程中，将每一次出现的数字排列起来，就会出现一个数字序列。我们现在要解决的问题是：对于给定的n，求出数字

【基础入门题041】角谷猜想

汉阳Hann's Home

12-09

4654

【基础入门题】2021.12.07 角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3+1，如果是偶数，则除以2，得到的结果再按照上述规则中重复处理，最终总能得到1。编制一个函数：从输入整数到1的步骤，每一步为一行，每一步都描述计算过程。最后一行输出End；如果输入为1，直接输出End。编程语言：包括但不限于Python 题目来源：派森特给站每日刷题频道 ———————————————— 方法一：while循环 def guess(n): while n>1: ...

角谷的猜想

qq_41373704的博客

03-10

243

角谷猜想问题：日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3 加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。试编写代码验证该猜想是否正确。 package qq; public class qq { public static void main(String[] args) { long a=6521l; while(!(a==1)) {

NOI-C语言编程基础之循环控制——角谷猜想

qq_45980342的博客

12-12

2952

总时间限制: 1000ms 内存限制: 65536kB 描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N <= 2,000,000) 输出从输入整数到1的步骤，每...

Openjudge计算概论-角谷猜想

weixin_30482181的博客

12-03

144

/*======================================================================== 角谷猜想总时间限制: 1000ms 内存限制: 65536kB 描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程...

角谷猜想

m_geek的博客

09-19

730

要求：验证角谷猜想任意正整数，偶数除2；奇数*3+1，最终得到1；代码： #include // #include using namespace std; int main() { int s, n=0; cin >> s; while (s!=1) { if (s % 2 == 0) s *= 0.5; else s = 3 * s + 1

角谷猜想（C++递归实现）

GentleImg的博客

11-25

1万+

问题描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。（来源北京大学Coursera课程）分析：上述问题用递归解决，去描述一种连续发生的动作，首先搞清楚动作是什么？这里偶数或者奇数所面临的

【Python习题】角谷猜想

qq_42910355的博客

10-25

4399

对于一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。要求用python实现该功能。