SICP 习题1.12 帕斯卡三角形

原创 2016年06月01日 14:55:34
(define (f n m)
  (cond ((> m n) 0)
        ((= m n) 1)
        ((= m 1) 1)
        (else (+ (f (- n 1) (- m 1)) (f (- n 1) m)))))

(f 5 3)
版权声明:本文为博主原创文章,未经博主允许不得转载。

Pascal triangle 帕斯卡三角形 杨辉三角形 二项式定理

Pascal triangle 等段时间再扯pascal triangle~ 先把一年多以前打印杨辉三角形的方法贴出来(简直不认直视,越来越不敢看以...
  • u011368821
  • u011368821
  • 2015年01月24日 16:28
  • 1388

SICP习题 (1.12)解题总结

SICP 习题 1.12 要完成的工作是帕斯卡三角,有没有觉得“帕斯卡”这三个字很熟悉呀,在你人生知识水平的最高点上你应该接触过他,不过现在你可能忘了。仔细回想的话,你可能会有点印象,物理中的压强单位...
  • keyboardOTA
  • keyboardOTA
  • 2013年09月23日 19:58
  • 5470

java求杨辉三角(帕斯卡三角形)

源程序揭秘杨辉三角形性质: 每行数字左右对称,由 1 开始逐渐变大,然后变小,回到 1。 第 n 行的数字个数为 n 个。 第 n 行数字和为 2^(n-1) 。 每个数字等于上一行的左右两个数字之和...
  • zhangchen124
  • zhangchen124
  • 2017年07月08日 17:34
  • 1028

hihocoder 挑战赛13A 组合数学中的帕斯卡公式

#include #include #include #include #include #include #include #include #include #include ...
  • qq_24667639
  • qq_24667639
  • 2015年07月27日 09:18
  • 799

[LeetCode-119] Pascal's Triangle II(帕斯卡三角形第K行数据)

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,...
  • xy010902100449
  • xy010902100449
  • 2016年01月10日 21:30
  • 656

SICP 习题 (1.6) 解题总结:对if语句的特殊处理

SICP 习题 1.6 还是讲的正则序和应用序,问题是从if过程的讨论开始的,习题说到名叫Alyssa P. Hacker的人觉的不需要为if提供一种特殊形式,可以直接用常规过程调用cond来实现。 ...
  • keyboardOTA
  • keyboardOTA
  • 2013年08月14日 06:58
  • 4100

SICP 习题(1.5)解题总结:应用序和正则序

习题1.5 主要讲的是函数参数的求值方式,包括应用序和正则序。解题前如果发现自己对应用序和正则序还不是太清楚,就需要重新看看1.1.5节“过程应用的代换模型”,对应用序和正则序有了较清楚的了解后解习题...
  • keyboardOTA
  • keyboardOTA
  • 2013年08月09日 00:45
  • 4469

SICP 习题 (1.10)解题总结:阿克曼函数

SICP 习题 1.10 讲的是一个叫“Akermann函数”的东西,去百度查可以查到对应的中文翻译,叫“阿克曼函数”。就像前面的解题总结中提到的,我是一个数学恐惧者,看着稍微复杂一点的什么函数我就怕...
  • keyboardOTA
  • keyboardOTA
  • 2013年09月09日 22:55
  • 2758

算法之帕斯卡三角形

帕斯卡三角形在现实中有比较多的应用,其中比较广泛的就是n次多项式的系数,具体如图所示: 可以看到基本规律如下: 1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 2、第n行...
  • yingmuliuchuan
  • yingmuliuchuan
  • 2017年11月30日 14:49
  • 49

PHP 帕斯卡(Pascal)三角形

帕斯卡(Pascal)三角形基本上就是在解 nCr ,因为三角形上的每一个数字各对应一个nCr,其中 n 为 row,而 r 为 column,如下:     0C0    1C0 1C1   2C0...
  • wide288
  • wide288
  • 2014年03月18日 17:24
  • 621
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 习题1.12 帕斯卡三角形
举报原因:
原因补充:

(最多只允许输入30个字)