半数序列集

最新推荐文章于 2024-03-15 09:25:49 发布

原创最新推荐文章于 2024-03-15 09:25:49 发布 · 478 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#半数序列集 #数据结构

数据结构专栏收录该内容

18 篇文章

订阅专栏

博客围绕数字半数序列集展开，给定数字n，按规则生成半数序列集，即右边添加不超最近添加数一半的自然数，直至无法添加。给出输入输出要求及样例，最后展示了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定数字n，n的半数序列集是（1）在 n 的右边加上一个自然数，但该自然数不能超过最近添加的数的一半，这样生了新的序列；（2）按此规则进行处理，直到不能再添加自然数为止。例如，4的半数序列集是｛4，4 2，4 2 1，4 1｝。

输入

一个整数 n，(0<n<=50)。

输出

按照数字降序，输出集合所有序列，每个序列一行，每个数字后面跟一个空格。

样例输入

样例输出

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();
    }
}