前几天看了一个面试题,现在把题目和思路整理如下,以飨读者。 对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
我们可以先进行反向推理:
第9次操作:结果1只能由2产生。
前几天看了一个面试题,现在把题目和思路整理如下,以飨读者。 对一个正整数作如下操作:如果是偶数则除以2,如果是奇数则加1,如此进行直到1时操作停止,求经过9次操作变为1的数有多少个?
我们可以先进行反向推理:
第9次操作:结果1只能由2产生。