C＋+怎样用递归算法实现这样的输出

代码是如何的

~~~~~~~~~~~~~~~

#include <stdio.h>
#include <stdlib.h>
#define N 5
int steped[N];
int i = 0;
void steping(int n)
{
 if (n == 0)
 {
  for (int j = 0; j<i; j++)
   printf("%d ", steped[j]);
  printf("\n");
 }
 if (n >= 1)
 {
  steped[i++] = 1;
  steping(n - 1);
  i--;
 }
 if (n >= 2)
 {
  steped[i++] = 2;
  steping(n - 2);
  i--;
 }
}
void main()
{
 int n;
 n = N;
 steping(n);
 //system("pause");
}