ShowPartitions.cs

CSharp · Console

/Program.cs

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);
	}
}
;