Python数据结构与算法刷题（1）——害死人不偿命的（3n+1）猜想

作者：王大伟

Python爱好者社区唯一小编

博客：https://ask.hellobi.com/blog/wangdawei

前言

其实想写Python数据结构算法文章很久了，相信很多读到这里的小伙伴还是在校学生，要面临校招。

不管你是数据分析、数据挖掘还是机器学习，基本上都逃不过笔试数据结构算法大题。

而国内关于Python的数据结构算法书籍少之又少。

而从之前的连载看来，大家对课后作业积极响应并且希望多出一些刷题内容。

这就让我想写一些系统的关于Python刷题的文章内容。

其实经过了我的入门基础连载和视频，你已经具备了基础刷题能力。

如果还没看过我的入门基础视频，抽时间看一下，一天即可入门：

Python入门基础视频传送门：点击文末阅读原文

入门连载传送门：

当然，我也刚刚开始这项内容，希望大家共同进步。

题目选自PAT，从最简单的开始吧。

PAT刷题多采用c、c++、java。

而我就尽量将代码转为Python呈现出来给大家。

如果有地方写的不对或者繁琐，请指出。

之后可能会在天善开一门《Python数据结构与算法》课程，会系统的以易懂方式给大家讲解数据结构算法，备考校招算法题和提高coding能力。

Python进阶内容还是会继续更新的（好像20天没更新了）

害死人不偿命的（3n+1）猜想

又名卡拉兹(Callatz)猜想：

对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

输出格式：输出从n计算到1需要的步数。

输入样例：

3


输出样例：

5


上代码：

这题比较简单，大家应该都能理解~

注意点：

1.input得到的是字符型，需要强制转换为int

2.这里不适合用for循环，因为不知道何时循环结束

3.记得初始化步数i=0，并且每次在循环里自增

光看不练，眼高手低可不好哦，动手敲代码吧~

欢迎评论指出文中错误、代码优化和提问~~~

小编的免费Python入门课程已经登场，等你来撩~

已经4000+小伙伴加入学习啦~

点击阅读原文，立即学习

Python爱好者社区历史文章大合集：

福利：文末扫码立刻关注公众号，“Python爱好者社区”，开始学习Python课程：

关注后在公众号内回复“课程”即可获取：

小编的Python入门视频课程！！！

崔老师爬虫实战案例免费学习视频。

丘老师数据科学入门指导免费学习视频。

陈老师数据分析报告制作免费学习视频。

玩转大数据分析！Spark2.X+Python 精华实战课程免费学习视频。

丘老师Python网络爬虫实战免费学习视频。