java 编写题解 2912: 最长平台 递归

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner input = new Scanner(System.in);
       int n = input.nextInt();
       int[] A = new int[n];
       for (int i = 0; i < n; i++) {
           A[i] = input.nextInt();
       }
       int max = 1;
       for(int i = 0;i < n - 1;i ++){
           if(max < sumd(A,i,1))
               max = sumd(A,i,1);
       }
       System.out.println(max);
   }

   public static int sumd(int[] A,int i,int k){
       if(i + k >= A.length)
           return k;
       else if(A[i] == A[i + k]){
           k ++;
           return sumd(A,i,k);
       }
       else
           return k;
   }
}