莱布尼兹三角形（OJ0082）

本题适合学过数组、循环的同学学习。

相信大家可以很轻松找出规律，就是a[i][j]=a[i+1][j]+a[i+1][j+1]（a数组存储第i行j列的分数）。但是数组中不方便存储整个分数的值，用double？精度不够。

由于分子都是1，只存储分母就可以了，要用long long。（int 会爆掉）

#include<cstdio>
//#include<iostream>
//using namespace std;
long long a[101][101];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//cin>>n>>m;
	a[1][1]=1;//初始化，最顶端的分母为1
	for(int i=1;i<=n;i++){
		a[i][1]=a[i-1][1]+1;
		for(int j=2;j<=i;j++) a[i][j]=a[i-1][j-1]*a[i][1]/(j-1);//
	}
	printf("1/%lld",a[n][m]);//cout<<"1/"<<a[n][m];
	return 0;
}

　　本题的递推比较难想，请自行理解。反正代码都贴出来了。