查看CodeVS/3038的源代码 ←CodeVS/3038

[[分类:递归]]
==摘要==
{{信息题|3n+1问题|http://www.codevs.cn/problem/3038/|1|100|输出格式|0|time=2014-10-11 12:26:43}}
==题意==
给出递推式，求求解步数。
==题解==
简单递归。

根据题目的叙述，int范围内肯定是没有无解情况的（要不然数学家还会找不到反例？），所以不必特判无解情况（输出-1）。
==代码==
{{折叠|3038.cpp代码已折叠
|<pre>#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;
}
</pre>
|code3038}}