Разложение без рекурсии!

@Anioni13 · Регистрация: 03.11.2019

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

Вот сижу я такой и думая над одной задачкой замечаю одну закономерность в разложении чисел которая описана в нижеприведённом коде(С++).Я делаю подарочек Киберфоруму в виде этого кода.С наступившим 2020!!!

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a[n];
    for (int i=0;i<n;i++) a[i]=1;
    int t=n-1;
    do
    {
        if (a[t-1]+1<=a[t]-1){
            a[t-1]++;
            a[t]--;
        }
        else{
            a[t-1]=a[t-1]+a[t];a[t]=0;t--;
        }
        for (int i = 0;i<=t;i++)
        {
            if (a[i]!=0) cout << a[i] <<" ";
        }cout << '\n';
    }while (a[0]!=n);
    return 0;
}

@Nikita_orsha · 04.01.2020, 15:31

Не по теме:

Ну а что. Отразить по вертикали, после прислонить к зеркалу и получить Новогоднюю ёлочку.

@Nikita_orsha
	04.01.2020, 15:31 Разложение без рекурсии! #2
	Не по теме: Ну а что. Отразить по вертикали, после прислонить к зеркалу и получить Новогоднюю ёлочку. 0