CodeVS/3038 2014年10月11日 (六) 12:22云璟月（讨论 | 贡献）的版本 (差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	需要注意
3n+1问题	★☆☆☆☆	答案正确	100	2014-10-11 12:26:43	无

题意

给出递推式，求求解步数。

题解

简单递归。

代码

3038.cpp代码已折叠 展开折叠内容
#include<iostream> const int f(const int &n,const int &step) { if(n==1) return step; return (n%2)?f(3*n+1,step+1):f(n>>1,step+1); } int main() { int n,x; std::cin>>n; while(n--) { std::cin>>x; std::cout<<f(x,0)<<std::endl; } return 0; }