题目描述
给定数字n,n的半数序列集是(1)在 n 的右边加上一个自然数,但该自然数不能超过最近添加的数的一半,这样生了新的序列;(2)按此规则进行处理,直到不能再添加自然数为止。例如,4的半数序列集是{4,4 2,4 2 1,4 1}。
输入
一个整数 n,(0<n<=50)。
输出
按照数字降序,输出集合所有序列,每个序列一行,每个数字后面跟一个空格。
样例输入
6
样例输出
6 3 1
6 3
6 2 1
6 2
6 1
代码实现
import java.util.Scanner;
public class Main {
int n;
int[] A;
public Main() {
Scanner s=new Scanner(System.in);
n=s.nextInt();
A=new int[n]; A[0]=n;
Search(1);
}
void Search(int pos) {
for(int i=A[pos-1]/2;i>=1;i--) {
A[pos]=i;
Search(pos+1);
}
for(int k=0;k<pos;k++) System.out.print(A[k]+" ");
System.out.println();
}
public static void main(String[] args) {
Main h=new Main();
}
}