文章

27

粉丝

492

获赞

10

访问

256.8k

头像
递归实现,萌新一枚
P1392 西北工业大学
发布于2020年3月25日 17:22
阅读数 8.4k

1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1  除了1以外的值都可以由递归求得,即fun(i,j)=fun(i-1,j-1)+fun(i-1,j)

import java.util.Scanner;

public class _1392 {

    
    public static int fun(int i,int j) {
        //当列数为第一列或第i行上的第i列时,打印1
        if(j==1||j==i) {
            return 1;
        }
        return fun(i-1,j-1)+fun(i-1,j);
         
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        //打印杨辉三角,从第二行开始打印
        fo...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发