`
t0uch
  • 浏览: 58273 次
  • 性别: Icon_minigender_1
  • 来自: 柳州
社区版块
存档分类
最新评论

SICP 1.12 练习答案-树形递归

    博客分类：
  • SICP
PascalScheme 
阅读更多
很简单，但是用迭代没做出来，有点困难。不知道怎么判断什么时候该结束。 
(define (pascal-triangle row col)
  (if (or (= col 1) (= col row)) 1
      (+ (pascal-triangle (- row 1) (- col 1)) (pascal-triangle (- row 1) col)))
  )
分享到：
| 1.11 练习答案-递归和迭代
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    SICP 习题答案

    - **递归数据结构**：如树和图，可以通过递归定义来表示，这在处理层次结构的问题中非常有用。 - **表处理**：SICP介绍了基于链表的表结构，包括表的创建、访问和修改操作，以及表操作的高效实现，如尾递归优化。 ...

    sicp-py-zh:[译] UCB CS61a SICP Python 描述 中文版

    docker run -tid -p <port>:80 apachecn0/sicp-py-zh # 访问 http://localhost:{port} 查看文档 PYPI pip install sicp-py-zh sicp-py-zh # 访问 http://localhost:{port} 查看文档 NPM npm install -g sicp-py-zh ...

    sicp第二章练习题的解答

    在SICP中，练习2.5通常涉及到了过程定义、抽象和组合，可能需要读者理解并实现一种计算机制，如迭代或递归。 2. **chapter2.ss**: 这可能是整个第二章所有练习题的集合或者部分题目的解答。通过这个文件，读者可以...

    Python库 | sicp-0.0.2-py3-none-any.whl

    资源分类：Python库 所属语言：Python 资源全名：sicp-0.0.2-py3-none-any.whl 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059

    sicp-in-python（中文版+英文版）PD

    sicp-in-python（中文版+英文版）PDF 背景. SICP 全称Structure and Interpretation of Computer Programs，翻译过来叫《计算机程序的构造和解释》使用python

    SICP习题解答，主要第一章的内容习题答案

    《SICP习题解答，主要第一章的内容习题答案》 SICP，全称《Structure and Interpretation of Computer Programs》（计算机程序的构造和解释），是计算机科学领域的一本经典教材，由MIT（麻省理工学院）的 Harold ...

    sicp-Structure and Interpretation of Computer Programs

    - **1.2.2 树形递归**（Tree Recursion）：探讨树形递归的概念及其应用场景。 - **1.2.3 增长阶**（Orders of Growth）：分析算法的时间复杂度。 - **1.2.4 幂运算**（Exponentiation）：介绍幂运算的不同实现...

    sicp-compiler-notes:有关SICP编译器的一些说明和演示

    在SICP上进行试用-> WASM编译演示：SICP如何将机器代码注册为WASM 为阶乘翻译LISP代码(define (factorial n) (define (iter product counter) (if (> counter n) product (iter (* counter product) (+ counter 1)))...

    sicp-study-group

    1-2-2 ::树递归 1-2-3 ::增长顺序 1-2-4 ::求幂 1-2-5 ::最大公约数 1-2-6 ::示例：测试素数 1-3-1 ::过程作为参数 1-3-2 ::使用Lambda构造程序 1-3-3 ::程序作为一般方法 1-3-4 ::过程作为返回值 2-1-1 :...

    sicp-js-zh:【译】NUS CS1101s SICP JavaScript 描述

    NUS CS1101s SICP JavaScript 描述原文：协议：如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子。...下载Dockerdocker pull apachecn0/sicp-js-zhdocker run -tid

    sicp-memo-ans:SICP笔记和答案

    包含 SICP 每个部分的注释和答案。 请参考那些正在学习SICP的人。 笔记 如果你想在 gauch 中使用随机函数 (use math.mt-random) (define m (make <mersenne> :seed (sys-time))) (mt-random-integer m 1000) ...

    sicp-py-zh：【译】UCB CS61a SICP Python

    压缩包中的"sicp-py-zh-master"很可能包含了整个项目的源代码、翻译后的文本、示例程序、测试以及其他相关资源。以下是对SICP Python中核心知识点的详细解释： 1. **函数式编程**： - **高阶函数**：函数可以作为...

    SICP-Python版本

    SICP-Python版本

    激光表面熔覆SiCp/Ni-Cr-B-Si-C涂层的组织演化及其相确定

    运用激光熔覆技术在AISI1045钢表面制备了30vol-% SiCp/Ni-Cr-B-Si-C涂层。SEM和TEM观察分析表明：SiCp在熔覆过程中完全溶解；涂层结合区组织为共晶结构；涂层组织由初生石墨球G,分布在γ-Ni固溶体枝晶中的M23(C,B)6...

    sicp:我的 SICP 练习

    在" sicp-master "这个压缩包中，可能包含的是对SICP各章节练习题的解答，包括源代码、注释和分析。这些练习通常涵盖了函数式编程的基础，如高阶函数、递归、闭包，以及更高级的主题，如过程构造、数据结构、环境...

    SiCp/Al-Fe-V-Si复合材料组织与性能的热稳定性 (2008年)

    为研究SiCP/Al-Fe-V-Si复合材料的热稳定性,对多层喷射沉积技术制备的SiC颗粒增强Al-Fe-V-Si合金经过不同温度下的热稳定性实验后进行了硬度检测,并对其显微组织进行了电镜观察。结果表明:随着基体合金材料中Fe含量的...

    sicp-solutions:SICP练习解决方案

    4. **递归**：递归是Scheme和Lisp编程中的核心概念，SICP的练习解决方案中充满了各种递归应用，如树的遍历、斐波那契数列等。 5. **元编程**：元编程在SICP中占有重要地位，通过元编程可以操作和修改程序本身。mit-...

    lisp--:lisp-- 一个可以跑sicp解释器的lisp--

    书中的许多练习和例子都涉及到Lisp语言，因此，能够运行SICP解释器的Lisp实现意味着这个系统足够强大，能够处理复杂的计算任务和抽象概念。 描述中提到“lisp-- 一个可以跑sicp解释器的lisp--”，这进一步强调了这...

Magicbox
Global site tag (gtag.js) - Google Analytics