3.5.2递归实现正整数n的划分

递归实现正整数n的划分

代码如下：

import java.util.Scanner;
public class fiftythree {
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int n=reader.nextInt();
		System.out.println(Devinteger(n,n)+"种分法");
	}
	public static int Devinteger(int n,int m) {
		if(n<1||m<1) {
			System.out.println("输入参数错误");
			return 0;
		}
		else if(n==1||m==1) {
			return 1;
		}
		else if(n<m) {
			return Devinteger(n,n);
		}
		else if(n==m) {
			return 1+Devinteger(n,m-1);
		}
		return Devinteger(n,m-1)+Devinteger(n-m,m);
	}
}