半数序列集

题目描述

给定数字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();
    }
}