P1024递归算法

洛谷 | P1028 数的计算（递推）

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式

输入格式：

1个自然数n(n<=1000)

输出格式：

1个整数，表示具有该性质数的个数。

问题分析：

1 该自然数能否超过原数的一半，那么思考：一个自然数的一半是不是该做个奇数偶数判断，当然去余也可以。

2 是否可以建造模型：二分法，但是每次二分的同时需要加一个从0(包含输入的自然数n)开始到这个自然数一半的循环。

问题解决流程图：

1 定义参数：输入的自然数为n，满足条件的输出值answer，循环次数i

2 选用语种，java，python，C#，（最近学python，写法规则用的有点乱）

3 编写递归逻辑

void f（int s）{

 

}