现在的位置: 首页 > 综合 > 正文

递归 POJ 1207 3n+1问题

2013年12月05日 ⁄ 综合 ⁄ 共 170字 ⁄ 字号 评论关闭

描述:POJ 1207

给定了一个函数,输入一个数,输出一个序列,给定a,b问a,b间的数的输出中,序列的最大长度是多少。

1. 		 input n



		2. 		 print n



		3. 		 if n = 1 then STOP



		4. 		 		 if n is odd then   n <-- 3n+1



		5. 		 		 else   n <-- n/2



		6. 		 GOTO 2

分析:

据说还有线段树的解法,没去深究,这里WA了一次,因为存在a>b的情况。


抱歉!评论已关闭.