WOJ--1314

题目：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);
	}
}