PAT乙级(Basic)题库---1001
PAT乙级(Basic)题库—1001题目1001-害死人不偿命的(3n+1)猜想解题思路运用递归的思想,f(n)为数n砍到1时的步数,则 f(n)=⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪f(n2)+1,f(3n+12)+1,1,如果 n 是偶数如果 n 是不为1的奇数如果 n 为1f(n)= \begin{cases}f(\frac{n}{2})+1 ,& \text{如果 $n$ 是偶数} \\[2ex