第18307题 程序题
计算自然数按3n+1猜想规则变为1的变换次数

运算规则

  1. 若该数是偶数,则变为原数的一半;
  2. 若该数是奇数,则变为原数的3倍加1;
  3. 重复(1)(2),直到该数变为1。

功能要求

输入一个大于1的自然数,计算按照上述方法最终变换为1共经过的变换次数,直接输出次数即可。

示例

  1. 输入:8 → 输出:3
  2. 输入:5 → 输出:5
编辑模式