정수 구분 예 를 들 어 정수 n = 6 에 대해 서 는 6, 5 + 1 로 나 눌 수 있다.

import java.util.Scanner;


public class IntHuafen {
      /*                   
			 ，     n=6，     ： 
			6 
			5+1 
			4+2, 4+1+1 
			3+3, 3+2+1, 3+1+1+1 
			2+2+2, 2+2+1+1, 2+1+1+1+1 
			1+1+1+1+1+1+1 
			      ，        n,          。
			        n （  1~10）
			            。
	*/ 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
	int []data=new int[10000];
		f(data,n,0);//  1 n   
		
	}
//n->6，curr    
	private static void f(int[] data ,int n,int k) {
		// TODO Auto-generated method stub
		if (n==0) {
			for (int i = 0; i < k; i++) {
				System.out.print(data[i]+" ");
			}
			System.out.println();
			return ;
		}
		for (int i = n; i > 0; i--) {
			if (k>0&&i>data[k-1]) {//            
				//  k=0,data[k-1]   ，   k>0   ，    ，      
				continue;
			}
			data[k]=i;
			f(data,n-i,k+1);
		}
			
		}
	}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

정수 구분 예 를 들 어 정수 n = 6 에 대해 서 는 6, 5 + 1 로 나 눌 수 있다.

좋은 웹페이지 즐겨찾기