题目描述

输入一个自然数 n (n≤1000)n (n≤1000)，我们对此自然数按照如下方法进行处理:

1. 不作任何处理;

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

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

问总共可以产生多少个数。

输入描述

输入一个正整数 nn。

输出描述

输出一个整数，表示答案。

输入输出样例

示例 1

输入

6

输出

6

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

递归

import java.util.Scanner;public class CalculateNum {static int ans=1;public static void main(String[] args){Scanner scan=new Scanner(System.in);int n=scan.nextInt();f(n);System.out.println(ans);}public static void f(int n){if(n==1) return;for(int i=1;i<=n/2;i++){f(i);ans++;}}
}

 有没有搞错哇老铁...