題目描述

輸入一個自然數?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++;}}
}

?有沒有搞錯哇老鐵...