pandala_rr
2018-09-26 00:22
采纳率: 33.3%
浏览 1.1k
已采纳

java程序怎么实现直角的杨辉三角?

刚学java,还是菜鸟,求大神指导呀!查了一下百度的,有的写的特别深,根本看不懂,希望大神给个入门级的就好了

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

6条回答 默认 最新

  • threenewbee 2018-09-26 01:04
    最佳回答

    杨辉三角有两个办法求值
    一个是从上往下推
    第一行是1
    第二行是1 1
    以下,最左边和最右边都是1,中间每个是对应上面两个的和
    比如第三行是1 (1+1=2) 1
    第四行是1 (1+2=3) (2+1=3) 1
    ...

    另一个是直接根据排列组合中的C m n公式来计算。比如第三行第一个就是C 3 1(3个里面选1个有几个选法),第二个是C 32 (3个里面选2个有几个选法)...

    至于是直角的还是对称的,就看你是不是在最左边加上对应的空格占位了。

    代码参考:https://blog.csdn.net/ky415/article/details/78559829

    评论
    解决 无用
    打赏 举报
查看更多回答(5条)

相关推荐 更多相似问题