我称之为暴力递归
import java.util.*;
public class Main {
public static int ppp(int s) {
if(s==1||s==0) {
return 1;
}
else if(s<0) {
return 0;
}
else {
return ppp(s-1)+ppp(s-2)+ppp(s-3)+ppp(s-4)+ppp(s-5)+ppp(s-6)+ppp(s-7)+ppp(s-8)+ppp(s-9)+ppp(s-10)
+ppp(s-11)+ppp(s-12)+ppp(s-13)+ppp(s-14)+ppp(s-15)+ppp(s-16)+ppp(s-17)+ppp(s-18)+ppp(s-19)+ppp(s-20)
;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int sum = sc.nextInt();
int c = ppp(sum);
System.out.println(c);
}
}

京公网安备 11010502036488号