SCIP Exercise 1.12.

chennxi

于 2014-01-05 21:08:13 发布

阅读量1.1k

点赞数

分类专栏： Lisp 文章标签： SCIP lisp

本文链接：https://blog.youkuaiyun.com/chennxi/article/details/17890591

版权

Lisp 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用递归过程计算帕斯卡三角形中元素的程序设计实例。通过定义一个名为pascalrowcol的函数，实现了边上的数为1，内部的数是其上方两个数之和的帕斯卡三角形计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Exercise 1.12. The following pattern of numbers is called Pascal's triangle.

The numbers at the edge of the triangle are all 1, and each number inside the triangle is the sum of the two numbers above it.³⁵Write a procedure that computes elements of Pascal's triangle by means of a recursive process.

(define (pascal row col)
        (cond ((= col 1) 1)
              ((= row col) 1)
              (else (+ (pascal (- row 1) col)
                       (pascal (- row 1) (- col 1))))))