编写一个递归程序，用0和1 填充一个 2^n * n数组，让这个数组表示所有n位的二进制数。。。

如当n = 2 时，如下所示

00
01
10
11

请指教思路或源码。。。

恩，不用递归的话我也有思路，不过学到递归着一章了人家要求用递归做，感觉没什么思路，不知道怎么分解这个问题，路过的高手多指教啊。。。

四楼的说是什么程序，递归实现的我不会啊，是非递归实现的吗，原题就是这么说的不知道四楼是什么意思。。。

这是偶写的非递归处理的程序，四楼的哥们不好意思，晚贴出来了。。。。
/* Note:Your choice is C IDE */
/*编写一个递归程序，用0和1填充一个n*2^n的数组，让这个数组表示所有N位二进制数。*/
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#define N 4 /*问题的长度*/
main()
{
int **fun(int);
int **p = fun(N);
int i,j;
for(i = 0;i<(int)pow(2.0,N);i++)
{
for(j = 0;j<N;j++)
printf("%5d",p[i][j]);
printf("\n");
}
}
/*非递回实现，返回一个二维整形数组*/
int **fun(int n)
{
int i,j,t;
/*i表示行数，j表示列数，t用来索引当前处理的行*/
int **p = malloc((int)pow(2.0,n) * sizeof(int*));
for(i=0;i<(int)pow(2.0,n);i++)
{
*(p+i) = malloc(n * sizeof(int));
for(j = 0;j < n;j++)
{
*(*(p+i)+j) = 1;/*初始化都为1，简化后面的赋值*/
}
}
/*按列处理，第j列有连续(int)pow(2.0,n-j-1)个0*/
for(j = 0;j < n;j++)
{
for(i = 0;i<(int)pow(2.0,n);i+= (int)pow(2.0,j+1))
{
for(t = i;t<i+(int)pow(2.0,j);t++)
{
*(*(p+t)+n-j-1) = 0;
}
}
}
return p;

}

请问23楼的能给个递归函数来实现吗。。。

恩，多谢了，呵呵呵