Collatz序列

最新推荐文章于 2024-02-01 17:34:02 发布

原创

最新推荐文章于 2024-02-01 17:34:02 发布 · 3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#collatz #python #小白 #循环

编写一个名为collatz()的函数，它有一个名为number的参数。如果参数是偶数，那么collatz()就打印出number//2，并返回该值。如果number是奇数，collatz()就打印并返回3*number+1。
然后编写一个函数，让用户输入一个整数，并不断对这个数调用collatz()，直到函数返回值1.
第一步：根据第一段信息，定义出collatz()函数：

def collatz(number):
    if number%2 == 0: #偶数除以2，余数为0
        return number//2
    elif number%2

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lidarling

关注关注

3
点赞
踩
6

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C/C++ 克拉茨Collatz序列算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-28

2420

给定一个正整数n，如果n是偶数，则将n除以2；如果n是奇数，则将n乘以3再加1。给定一个正整数n，如果n是偶数，则将n除以2；给定一个正整数n，如果n是偶数，则将n除以2；克拉茨（Collatz）序列算法，又被称为3n+1问题，是一个简单但著名的数学算法。克拉茨（Collatz）序列算法，又被称为3n+1问题，是一个简单但著名的数学算法。克拉茨（Collatz）序列算法，又被称为3n+1问题，是一个简单但著名的数学算法。克拉茨（Collatz）序列算法，又被称为3n+1问题，是一个简单但著名的数学算法。

Collatz 序列、逗号代码、字符图网格实例

09-21

在编写这些程序的过程中，我们使用了条件语句来处理不同情况（如Collatz序列中的奇偶判断），使用了循环结构来重复执行操作（如字符图网格的遍历打印），还利用了字符串操作来格式化输出结果（如逗号代码的实现）。...

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

Python实现Collatz序列

Sweeneys的博客

03-04

3524

PS:题目来源于《Python 编程快速上手 — 让繁琐工作自动化》一书。编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，那么 collatz()就打印出 number // 2，并返回该值。如果 number 是奇数，collatz()就打印并返回 3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用 ...

collatz序列

fnms88的博客

07-11

851

def collatz(number): if number%2==0: no=number//2 print(no) else: no=3*number+1 print(no) return no receptno=int(input(“enter your no”)) while receptno!=1: receptno=collatz(receptno) 欢迎使用Markdown编辑器你...

Python编程快速上手让繁琐工作自动化 | 第三章：实践项目

求知：数据科学家之路

08-30

1934

本题来自 1、Collatz 序列编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，那么 collatz()就打印出 number // 2，并返回该值。如果 number 是奇数，collatz()就打印并返回 3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用 collatz()，直到函数返回值１（令人惊奇的是，

Python Collatz序列实现过程解析

09-18

**Python Collatz序列实现过程解析** Collatz序列，也称为3n+1序列或Hasse图，是一个在数学上颇有趣味的序列。这个序列基于一个简单规则：从任意正整数开始，如果该数是偶数，则将其除以2；如果该数是奇数，则将其...

Collatz 序列

sqsowen的笔记本

05-26

773

def collatz(number): if number%2==0: print(number//2) return number//2 else: print(number*3+1) return number*3+1 while True: print('input a number') try : num=int(input()) except Va...

Python学习笔记——Collatz序列

2303_79232676的博客

02-01

1078

从任意一个整数开始，按照以上规则计算，序列的最后一个元素都是1。

Python——Collatz序列

weixin_43232067的博客

09-18

1931

Python——Collatz序列 Collatz序列编写一个名为collatz()的函数，它有一个名为number的参数。如果参数是偶数，那么collatz()就打印出number // 2，并返回该值。如果number是奇数，collatz()就打印并返回3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断的对这个数调用collatz()，直到函数返回...

Collatz 序列（考兹特猜想）

XIN7106的博客

07-09

2735

# It is a practice. def collatz(num): if num % 2 == 0 : return num//2 elif num % 2 == 1: return 3*num + 1 else: print('error')try: num = int(input()) while ...

collatz()的函数

feiYu12138的博客

08-20

2564

''' 要求1：编写一个名为 collatz()的函数，它有一个名为 number 的参数。如果参数是偶数，那么 collatz()就打印出 number // 2 并返回该值。如果 number 是奇数， collatz()就打印并返回 3 * number + 1。然后编写一个程序，让用户输入一个整数，并不断对这个数调用 collatz()，直到函数返回值１（令人惊奇的是， ...

Collatz序列c++

最新发布

11-29

在C++中，有多种方式可以实现Collatz序列。 ### 方式一：递归实现Collatz函数以下是一个递归实现Collatz函数的示例代码： ```cpp #include <iostream> int Collatz(int n) { if (n % 2 == 0) n /= 2; else n = 3 * n + 1; return n; } int main(int argc, char* argv[]) { if (argc < 2) return 0; int num = atoi(argv[1]); while (num != 1) { std::cout << num << ' '; num = Collatz(num); } std::cout << num << '\n'; return 0; } ``` 该代码中定义了`Collatz`函数，根据输入的数`n`是偶数还是奇数进行不同的计算，在`main`函数中通过命令行获取输入的数，不断调用`Collatz`函数并输出序列，直到序列值为1 [^2]。 ### 方式二：递归输出Collatz路径以下是通过递归输出Collatz路径的代码： ```cpp // test.hpp void collatz_path ( int n ); void timestamp ( void ); // test.cpp #include <cstdlib> #include <iostream> #include <iomanip> #include <ctime> using namespace std; #include "test.hpp" //****************************************************************************80 void collatz_path ( int n ) { cout << " " << n << "\n"; if ( n == 1 ) { } else if ( n % 2 == 0 ) { collatz_path ( n / 2 ); } else { collatz_path ( 3 * n + 1 ); } return; } //****************************************************************************80 void timestamp ( ) { # define TIME_SIZE 40 static char time_buffer[TIME_SIZE]; const struct std::tm *tm_ptr; std::time_t now; now = std::time ( NULL ); tm_ptr = std::localtime ( &now ); std::strftime ( time_buffer, TIME_SIZE, "%d %B %Y %I:%M:%S %p", tm_ptr ); std::cout << time_buffer << "\n"; return; # undef TIME_SIZE } ``` 在这个实现中，`collatz_path`函数通过递归的方式输出从输入数开始的Collatz序列，直到序列值为1 [^3]。 ### 方式三：暴力求解最长Collatz序列以下是暴力求解最长Collatz序列的代码： ```cpp #include<bits/stdc++.h> using namespace std; typedef long long ll; ll Q(ll n) { ll c=0; while(n>1) { if(n&1) n=3*n+1; else n=n/2; c++; } return c+1; } int main() { ll m=0,ma=0; for(ll i=1;i<1000000;i++) { ll c=Q(i); if(c>m) { m=c; ma=i; } } cout<<ma<<endl; return 0; } ``` 此代码通过`Q`函数计算每个数的Collatz序列长度，在`main`函数中遍历1到1000000的数，找出最长Collatz序列对应的起始数 [^4]。 ### 方式四：计算指定范围内的Collatz序列项数以下是计算指定范围内的Collatz序列项数的代码： ```cpp #include <iostream> #include <cstring> using namespace std; int nums[1024]; int main() { memset(nums,0,sizeof(nums)); long c=0,a,l,term,n; while(cin >> a >> l && a!=-1 && l!=-1) { c++; n=a; term = 0; while(a!=1) { nums[term]=a; term++; if(a%2==0) { a /= 2; } else { a = 3*a+1; } if(a > l) { term--; break; } } if(n!=1) term++; cout << "Case " << c << ": A = " << n << ", limit = " << l << ", number of terms = " << term << endl; } return 0; } ``` 该代码从输入中获取起始数`a`和限制值`l`，计算从`a`开始的Collatz序列，当序列值超过`l`时停止计算，并输出序列的项数 [^5]。