Рекурсия. Число N представить как сумму натуральных слагаемых - C#
Формулировка задачи:
Помогите с программой.
Реализуйте
рекурсивный
алгоритм, распечатывающий различные представления заданного натурального числа N в виде суммы не менее двух натуральных слагаемых.Представления, отличаются лишь порядком слагаемых, различными не считаются. Вот 2 способа решения придумал, но не получается сделать рекурсией.Решение задачи: «Рекурсия. Число N представить как сумму натуральных слагаемых»
textual
Листинг программы
class Program
{
static void Main(string[] args)
{
Class1 s1 = new Class1();
int n = int.Parse(Console.ReadLine());
s1.Recyrs(n);
Console.ReadKey();
}
}