/*问题描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入格式
一个数n
输出格式
一个数表示答案
样例输入
6
样例输出
6
样例说明
满足条件的数为6,16,26,126,36,136*/
import java.util.*;
//因为没有要求打印结果,只打印他的个数,所以只要求出能(在它的左边加上一个自然数,但该自然数不能超过原数的一半)
//的个数就可以了
public class Main4 {
//sum记录个数
public static int sum = 0, N;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
search(N);
System.out.println(sum);
}
//使用递归实现访问每个数左边能加自然数的数
public static void search(int n) {
if (n <= 0) {
return;
} else {
//满足n大于0,则计数器加加
sum++;
//继续进行递归直到不能左加为止
for (int i = 1; i <= n / 2; i++) {
search(i);
}
}
}
}
数的计算
最新推荐文章于 2019-10-08 23:02:17 发布