杨辉三角形（递归算法的实现）

ou_fan的代码

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

Output

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample

Inputcopy	Outputcopy
2 3	1 1 1 1 1 1 1 2 1

//ou_fan
#include<bits/stdc++.h>
using namespace std;
int solve(int x, int y) {
	if (x == 1 && y == 1) return 1;
	if (x < 1 || y < 1) return 0;
	else return solve(x, y - 1) + solve(x - 1, y - 1);
}
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		for (int i = 1;i <= n;i++) {
			int first = 1;
			for (int j = 1;j <= i;j++) {
				if (first) first = 0;
				else cout << " ";
				cout << solve(j, i);
			}
			cout << endl;
		}
	}
	return 0;
}

 灵光一现想出来的递归算法

主要使用杨辉三角形的特性（下面的数字为上面两位数字的和）

以及数字与行列的关系进行分别求解每个数字；