洛谷 | P1028 数的计算(递推)
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
-
不作任何处理;
-
在它的左边加上一个自然数,但该自然数不能超过原数的一半;
-
加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:
1个自然数n(n<=1000)
输出格式:
1个整数,表示具有该性质数的个数。
问题分析:
1 该自然数能否超过原数的一半,那么思考:一个自然数的一半是不是该做个奇数偶数判断,当然去余也可以。
2 是否可以建造模型:二分法,但是每次二分的同时需要加一个从0(包含输入的自然数n)开始到这个自然数一半的循环。
问题解决流程图:
1 定义参数:输入的自然数为n,满足条件的输出值answer,循环次数i
2 选用语种,java,python,C#,(最近学python,写法规则用的有点乱)
3 编写递归逻辑
void f(int s){
}