编程语言
首页 > 编程语言> > Java整数划分问题

Java整数划分问题

作者:互联网

对于一个给定的n(n>=1),计算最大加数不超过m的方案数量
对n和m分情况讨论,详见代码


import java.util.Scanner;

public class Integer整数划分 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int s=solve(n,n);
		System.out.println(s);
		

	}

	private static int solve(int n, int m) {
		if(n<0||m<0) {
			return 0;//如果n或者m小于零,返回0;
		}
		if(n==1||m==1) {
			return 1;//如果n或者m等于1,无论怎样都只有一种分法
		}
		if(n<m) {
			return solve(n,n);//n小于m,则递归调用solve(n,n);n>=m
		}
		if(n==m) {
			return solve(n,m-1)+1;//n=m,就一种方案,加一再递归solve(n,m-1);
			
		}
		
		return solve(n,m-1)+solve(n-m,m);//正常情况下,n>m>1;返回solve(n,m-1)表示继续往下递归,solve(n-m,m)表示n-m剩余的数的最大加数也要小于m
	}

}

标签:Java,Scanner,int,加数,整数,System,划分,solve,static
来源: https://blog.csdn.net/weixin_43927892/article/details/89501249