m0_52102745的博客

原创 PTA乙级：1001 害死人不偿命的(3n+1)猜想（C语言实现）

题目 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。 问：对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？ 逻辑 利用循环和if-else语句：如果n为偶数，n=n/2,bs(步数)+1； 如果n为奇数，那么n=(n*3-1)/2,bs+1;结束判断直到n=1。 代码实现 #include<stdio.h> int