整数划分

Posted 2021-01-31 dixinfan

 1 public class Main{
 2     public static int q(int n,int m) {
 3         if(m<1||n<1) {
 4             return 0;
 5         }
 6         if(m==1||n==1) {
 7             return 1;
 8         }
 9         if(n<m) {
10             return q(n,n);
11         }
12         if(n==m) {
13             return (q(n,m-1)+1);
14         }
15         return (q(n,m-1)+q(n-m,m));
16     }
17     public static void main(String args[]) {
18         System.out.println(q(6,6));
19     }
20 }