数链

题目描述

现在有这样一个数链问题如下： 1.输入一个正整数n; 2.输出n; 3.如果n=1则结束 4.如果n是奇数则n变为3*n+1，否则n变为n/2; 5.转入第2步 例如输入的正整数n=22，应该会输出如下的数链： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 推测对于任意一个正整数，经过上述算法最终都会得到1。 对于给定的正整数n，把得到的数链中数的个数称为n的链长，例如22的链长是16。 对于给定的任意一对正整数a和b，求出a与b之间的最长链长，当然这个最长的链长是由a和b之间的一个正整数产生的，包括a和b。

输入格式

共一行，两个正整数a和b(1<a<b

输出格式

一行，一个整数，表示a与b之间的最长链长，计算结果在int范围之内。

1 10

20

提示

（暂无提示）

来源

童程童美