问题 3681 --递归-杨辉三角

3681: 递归-杨辉三角★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 741  解决: 602
[提交][状态][命题人:]

题目描述

天佑将一个杨辉三角变成二维数组的方式储存,如下图所示:


此时,当1<j<i时,arr[i][j]=arr[i-1][j]+arr[i-1][j-1]

j=1i时,arr[i][j]=1

那么能不能只给你i,j的值,让你去求arr[i][j]的值呢?

输入

输入i与j(i,j<= 20)

输出

输出arr[i][j]的值(用递归)
样例输入
Copy
5 3
样例输出
Copy
6

提示

来源

[提交][状态]