Problem2181--数的变形（递归入门4）（3）

2181: 数的变形（递归入门4）（3）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 8Submit Num: 18Statistics

Description

输入一个自然数n（n<=700),对此数作如下处理：
1）不作任何处理
2）在它的左边加上一个自然数，但该自然数不能超过原数的一半
3）加上数后，继续按此规则进行处理，直到不能再加自然数为止
要求输出所有产生的数的个数（包括本身）。

Input

输入一个自然数n。

Output

输出所有产生的数的个数（包括本身）。

Sample Input Copy 

6

Sample Output Copy 

6

HINT

【样例解释】
这6个数是：6、16、26、36、126、136。

Source/Category

递归 
Submit