问题2181--数的变形（递归入门4）（3）

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

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 8提交量: 18统计

题目描述

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

输入

输入一个自然数n。

输出

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

样例输入 Copy 

6

样例输出 Copy 

6

提示

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

来源/分类

递归 
提交