题目:WOJ-1314
难度:1
这一道题,以前做过,这次用递归进行了一下改写。
在处理输入输出时,scanf_s又遇到了一点问题,一次回车只写进一次数据,与WOJ-1402有所不同。所以就分开写,加了一个循环。
#include<stdio.h>
int bfs(int n, int k)
{
if (n == 1) return k;
else if (n % 2) bfs(3*n+1, k + 1);
else if (!(n % 2)) bfs(n / 2, k + 1);
}
int main(){
while (1){
int num[2];
for (int i = 0; i <= 1; i++){
scanf_s("%d", &num[i]);
}
int m, n;
m = num[0]; n = num[1];
if (m == 0 && n == 0) break;
if (n > m) {
int tmp = m;
m = n;
n = tmp;
}
int max=0;
for (int i = n; i <= m; i++){
if (bfs(i,1) > max){
max = bfs(i, 1);
}
}
printf("%d\n", max);
}
}