Рекурсия последовательности

23.09.2013, 09:27. Показов 878. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Добрый день! Помогите, пожалуйста, решить задачу: Напишите программу, которая печатает все последовательности длины m, элементами которых являются натуральные числа от 1 до n, в таком порядке, что каждая следующая последовательность отличается от предыдущей не более, чем в одной позиции, и не более, чем на единицу. Например, для m = 3, n = 2 получим такие последовательности: 111, 112, 122, 121, 221, 222, 212, 211.

Добавлено через 31 минуту
Я делаю так, но тогда печатаются все возможности, не только лексикографический порядок, что не так, что нужно изменить?

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
import java.util.Scanner;
 
public class pkg2lab {
  
    int n;
    int m;
    int k;
    int [] currentA;
    
    pkg2lab (int n, int m){
         this.n = n;
        this.m = m;
        k = 0;
        currentA = new int[m];
    }
 
    void printCurrent(){
 
        for (int i = 0; i < m; i++){
            System.out.printf("%5d", currentA[i]);
        }
        System.out.println();
    } 
 
    void generate(){
       if (k == m){
          
           printCurrent();
       }
       else {
           for (int i = 1; i <= n; i++){
               currentA[k] = i; 
               k++;
               generate(); 
               k--;
           }
       }
 
    } 
    public static void main(String[] args) {
 Scanner con = new Scanner(System.in);
        System.out.print("введите количество чисел n = ");
        int n = con.nextInt();
        System.out.print("Введите длину размещения m = ");
        int m = con.nextInt();
 
        pkg2lab a1 = new pkg2lab(n, m);
        a1.generate();
    
    }
}

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

23.09.2013, 09:27

Ответы с готовыми решениями:

Определить, есть ли в последовательности числа, равные среднему арифметическому всех членов последовательности
/*Дана последовательность чисел.Определить,есть ли среди них числа,равные среднему арифметическому всех членов последовательности*/ ...

Рекурсия: определить n-ый элемент последовательности, где каждый следующий член равен сумме квадратов всех предыдущих
1. Определить n-й член последовательности {a}_{i}, в которой каждый следующий член равен сумме квадратов всех предыдущих. {a}_{i}=1....

Рекурсия - n-й член последовательности
Условие задачи на картинки. Не могу разобраться с самим алгоритмом как ее сделать. С рекурсиями вообще не работал а тут именно через...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

23.09.2013, 09:27

Помогаю со студенческими работами здесь

Рекурсия, максимум последовательности
Дана последовательность натуральных чисел (одно число в строке), завершающаяся числом 0. Определите наибольшее значение числа в этой...

Рекурсия n-ый член последовательности
Написать функцию вы числящую рекурсивно n-ый член последовательности {f}_{0}={f}_{1}=1; {f}_{n}=\frac{{f}_{n-2}}{2}+2{f}_{n-1} вот...

Сумма последовательности (рекурсия)
Добрый день. Помогите решить задачу с помощью рекурсии. Задача Дана последовательность чисел, завершающаяся числом 0. Найдите сумму...

Рекурсия (НОД последовательности чисел)
Приветствую буду признателен если поможите решить задачу: Найти наибольший общий делитель последовательности натуральных чисел а1,...

Последовательности и ряды. Прогрессии и рекурсия
нужно решить программу с использованием repeat function f(k:integer):longint; var p,i:longint; begin p:=1; for i:=1...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Наверх