109.杨辉三角
来源:互联网 发布:windows xp原装系统 编辑:程序博客网 时间:2024/06/05 10:17
109.杨辉三角
(a+b)的n次幂的展开式中各项的系数很有规律,
对于n=2,3,4时分别是:1 2 1, 1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
下列的程序给出了计算第m层的第n个系数的计算方法,试完善之(m,n都从0算起)。
*/
public class Main{
static int f(int m,int n){
if(m==0)
return 1;
if(n==0||n==m)
return 1;
return f(m-1,n-1)+f(m-1,n);
}
public static void main(String[] args){
System.out.print(f(5,2));
}
}
阅读全文
0 0
- 109.杨辉三角
- 杨辉三角/帕斯卡三角
- (尹成)杨辉三角(正三角 倒三角)
- 学习:杨辉三角(帕斯卡三角)
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角算法
- C# 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角程序
- 打印杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角源代码
- 杨辉三角~~~~~~~~
- 一、JDK线程池概要
- 前端常见算法
- 111.计算行程
- HDU6034 Balala Power!
- 110.整数翻转
- 109.杨辉三角
- echo 和 print 语句如何使用?
- 108.文件管理
- FilenameFilter总结
- hibernate实体类构造方法内含有Timestamp类型变量时"Unable to locate approprite constructor"错误解决方法
- 107.识别复制串
- Json数据解析
- 106.排列平方数
- 105.拍七游戏