DouKaku?

#include <stdio.h>
#include <stdlib.h>
#define MIN(a,b) ((a)<(b) ? (a) : (b))
#define N 256
int seq[N];
int height;

void print_young(int d, int n, int ceil) {
  int i,j;
  int upper, lower;
  if (d > 0) {
    upper = n - d + 1;
    lower = (n-1) / d + 1;
    for (i = MIN(ceil, upper); i >= lower; i--) {
      seq[height-d] = i;
      print_young(d-1, n-i, i);
    }
  } else {
    for (i = 0; i < height; i++) {
      for (j = 0; j < seq[i]; j++)
        printf("□");
      putchar('\n');
    }
    putchar('\n');
  }
}

int main(int argc, char **argv) {
  int n = (argc >= 2) ? atoi(argv[1]) : 50;
  for (height = 1; height <= n; height++) {
    print_young(height, n, n);
  }
  return 0;
}