题解 | #xxx定律#
xxx定律
https://www.nowcoder.com/practice/75c189249d6145cfa33cd53edae6afc8
#include <iostream>
using namespace std;
int ans(int n, int count) {
if (n == 1) return count;//递归出口，n=1
else {
if (n % 2 == 0) {
n /= 2;
return ans(n, count + 1);
} else {
n = (3 * n + 1) / 2;
return ans(n, count + 1);
}
}
}
int main() {
int n;
while (cin >> n) {
cout << ans(n, 0) << endl;
}
}
投递腾讯云智研发等公司10个岗位