蓝桥杯常用算法知识点:【递归】杨辉三角

来源:互联网 发布:长春市盘古网络 法人 编辑:程序博客网 时间:2024/04/27 18:51
package com.aiqiongdiao;public class Main {public static int f(int m,int n){if(n==0){   //表示第一列:左上角那个数左到了边上return 1;}if(m==n){  //表示上方的数,上方的数上到了最顶,那时两值相等return 1;}return f(m-1,n)+f(m-1,n-1);   //返回的数为上和左上的和}public static void main(String[] args) {int level = 10;for(int i=0;i<=level;i++){   //第几行就最多那么几个System.out.print(f(level,i)+" ");}System.out.println();}}



演示如下,不断向上要数值,一直到碰到边为止!!


0 0
原创粉丝点击