tilblackout
tilblackout
采纳率88%
2018-12-25 20:56 浏览 504

这个杨辉三角打印出来

完全找不到关系啊
http://cise.sdust.edu.cn/oj/problem.php?cid=3570&pid=9

有人帮忙写一下代码吗。
或者说说思路

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2018-12-25 13:46

    两个思路

    一个是三角形边上都是1,中间每个数字等于上面一行相邻两个数字的和,这么递推

    另一个简单粗暴,每个数字都是组合数c m n的值。而m是行数,n是列数,组合数就是m里面选n个有多少选法,公式是 m! / (n! * (m - n)!)

    程序就不给了,你google下成千上万。

    点赞 评论 复制链接分享

相关推荐