Как составить рекурсию по возрастанию?

Question

[justyork]

Всем привет, подскажите как составить рекурсию из массива, в которой значения по возрастанию, пример:
$arr = [1, 2, 3];

Должно получиться следующее

1
1 2
1 3
1 2 3
2
2 3
3

Уверен, что задача решается элементарной рекурсией, но что-то у меня не хватает на это мозгов.

На входе функция должна принимать одномерный массив ['a', 'b', 'c'], данные на выходе должны идти с таким же порядком как и в массиве, т.е. a, ab, abc, ac, b, bc, c

Comments

[Hello1]

почему для цифр порядок [1,12,13] а для букв [a,ab,abc]?

Answer 1

[jcmvbkbc]

как составить рекурсию из массива

Рекурсия -- это метод решения задачи, использующий сам себя для решения подзадач. Массив -- это массив. Нельзя составить рекурсию из массива. Можно вывести массив на экран рекурсивной функцией.

значения по возрастанию
...
1 2
1 3
1 2 3

Но это же не по возрастанию. По возрастанию (лексикографическому) было бы
1 2
1 2 3
1 3

Comments

[justyork]

разве по моим словам задача не понятна?

[jcmvbkbc]

Нет, непонятна. Что должна принимать на вход функция и какой вывод от неё ожидается?
А именно:
- должна ли она принимать упорядоченный массив или любой
- должна ли она печатать элементы массива по возрастанию индекса или по возрастанию значения
Попробуйте ответить на них и увидите, что некоторые варианты ответов тянут за собой другие вопросы.

[justyork]

jcmvbkbc: ок, обновил вопрос

[jcmvbkbc]

ок, ответ на С такой:

#include <stdio.h>

void print(int *array, int *index, int n_indices)
{
    int i;
    for (i = 0; i < n_indices; ++i)
        printf("%d ", array[index[i]]);
    printf("\n");
}

void f(int *array, int start, int n, int *index, int n_indices)
{
    int i;
    for (i = start; i < n; ++i) {
        index[n_indices] = i;
        print(array, index, n_indices + 1);
        f(array, i + 1, n, index, n_indices + 1);
    }
}

int main()
{
    int array[] = {1, 2, 3};
    int index[3];
    f(array, 0, 3, index, 0);
    return 0;
}