杨辉三角形【西工大复试机试题】

也是不理解为什么非要用递归来做,计算数组中的每一个元素都算做一个递归

题目的输出有点问题,样例输入6,输出应该是

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
 

#include

using namespace std;
int a[1005][1000];

int count(int row,int col) {
	if(row==0||col==0||col==row) {
		return 1;
	} else {
		return count(row-1,col-1)+count(row-1,col);
	}
}

int main() {
	int n;
	while(cin>>n) {
		a[0][0]=1;
		for(int i=1; i

 

你可能感兴趣的:(考研机试题)