CSharp · Console
using System;
public class Program
{
private static int[] TempPartition;
public static void ShowPartitions(int index, int maxNumber, int number)
{
// Пока разбиваемое число Number больше нуля
if (number > 0)
{
// цикл от 1 до Min(MaxNumber, Number)
// где Number - текущее разбиваемое число
// MaxNumber - Макс.возможное слагаемое для текущего разбиения
for (int i = 1; i <= Math.Min(maxNumber, number); i++)
{
TempPartition[index] = i;
// увеличиваем текущую позицию, и уменьшаем разбиваемое число
ShowPartitions(index + 1, i, number - i);
}
}
else
{
// Выводим очередное разбиение
for (int i = 0; i < index; i++)
{
Console.Write(string.Format("{0} ", TempPartition[i]));
}
Console.WriteLine();
}
}
public static void Main()
{
Console.WriteLine("UniLecs");
int N = 3;
TempPartition = new int[N];
ShowPartitions(0, N, N);
}
}