hoj1032

1032


#include<iostream>

#include<cstdio>

using namespace std;

int num;

int algorithm(int n){

if(n==1)

return 1;

else if(n%2==1){

n=3*n+1;

num=algorithm(n)+1;

}

else if(n%2==0){

n=n/2;

num=algorithm(n)+1;

}

return num;

}

int main(){

int n,m,max,result,kase;

while(scanf("%d%d",&n,&m)!=EOF){

kase=0,max=0;

if(n>m){

int temp=n;

n=m;

m=temp;

kase=1;

}

for(int i=n;i<=m;i++){

num=0;

result=algorithm(i);

if(result>max)

max=result;

}

if(kase==1)

cout<<m<<" "<<n<<" "<<max<<endl;

else

cout<<n<<" "<<m<<" "<<max<<endl;

}

return 0;

}

这道题用循环也可以弄出来,但我想尝试一下递归,果然不出所料,第一次就错了。看来递归还是没搞懂。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,428评论 0 2
  • <center>#1 Two Sum</center> link Description:Given an arr...
    铛铛铛clark阅读 2,236评论 0 3
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,062评论 0 2
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    开心的锣鼓阅读 3,355评论 0 9
  • Javascript正则速查表 自己收集了一套针对工作中所需的正则表达式. 多适用于字符串处理、表单验证、日志数据...
    杀个程序猿祭天阅读 255评论 0 0