java的递归拆数

最新推荐文章于 2024-03-12 21:32:09 发布

饭团不会念咒

最新推荐文章于 2024-03-12 21:32:09 发布

阅读量334

点赞数 1

文章标签： java 蓝桥杯开发语言

本文链接：https://blog.csdn.net/weixin_45898676/article/details/122725023

版权

package day07;
import java.util.Scanner;
public class day08 {

	static int []a = new int[100];
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		number(n,0,n,0);

	}
	public static void number(int n,int sum,int max,int j){
		for(int i = n;i>0;i--){
			sum = i;
			
			if(sum>max){
				break;
			}else if(sum == n){
				a[j] = i;
				int temp=0;
				for(int k=0;k<=j;k++){
					
					temp += a[k];
					
				}
				if(temp!=max){
					continue;
				}
				for(int k=0;k<=j;k++){
					System.out.print(a[k]);
					if(k!=j){
						System.out.print("+");
						
					}
					
				}
				System.out.println();
			}
			else{
				a[j] = i;
				number(n-1,sum,max,j+1);
			}
		}

	}
}

代码写的不是很简介，请批评指正！