Sonni qo'shiluvchilarga ajratish masalasini qaysi dasturlash tillarida yechish mumkin?

ALGOR platformasida ushbu masalani C++, C, C#, Java, Python, JavaScript, PHP, Pascal, PyPy, Go, Kotlin, Rust, PascalABC.NET, TypeScript va Ruby dasturlash tillarida onlayn yechish va tekshirish mumkin.

Rekursiya

Rekursiya-03 Rekursiya-04 Rekursiya-05

~/algor $ cat masalalar/rekursiya-sonni-qoshiluvchilarga-ajratish

Rekursiya-04

Sonni qo'shiluvchilarga ajratish

Muallif: Iqbolshoh Ilhomjonov

O'rtacha 1000 ms 128 MB 66%

Urinishlar Ulashish

Natural son $n$ berilgan. Uni natural sonlar yig'indisi ko'rinishida yozishning barcha usullarini chiqaring. Qo'shiluvchilar tartibi ahamiyatsiz, shuning uchun har bir usulda ular o'smaydigan tartibda yoziladi ($3 + 1 + 1$, lekin $1 + 3 + 1$ emas).

Usullar leksikografik kamayish tartibida chiqariladi: birinchi qator — $n$ ning o'zi, oxirgisi — $1 + 1 + \dots + 1$.

Sonni qo'shiluvchilarga ajratishning barcha usullari ustunchalar qatori sifatida ko'rsatilgan chizma

Kiruvchi ma'lumotlar

Bitta natural son $n$.

Chiquvchi ma'lumotlar

Har bir usul alohida qatorda: qo'shiluvchilar + belgisi bilan, bo'sh joysiz (masalan, 3+1).

Izoh

$1 \le n \le 20$

Misollar

Kirish #1

Chiqish #1

4
3+1
2+2
2+1+1
1+1+1+1

Kirish #2

Chiqish #2

3
2+1
1+1+1