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

SICP 1.16 - 递归转换为迭代

    博客分类：
  • SICP
Scheme 
阅读更多
题目很简单，只要设定一个变量来返回结果和做必要的存储就可以了。 

(define (fastexpt a b n p)
  (cond ((= n 0) p)
        ((= (remainder n 2) 1) (fastexpt (* a b) b (- n 1) (+ p 1)))
        (else (fastexpt a (* b b) (/ n 2) (+ p 1)))))
分享到：
| SICP 1.12 练习答案-树形递归
评论
发表评论

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

相关推荐

    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-in-python（中文版+英文版）PD

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

    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-Python版本

    SICP-Python版本

    sicp-Structure and Interpretation of Computer Programs

    - **1.2.1 线性递归和迭代**（Linear Recursion and Iteration）：比较两种不同的过程结构。 - **1.2.2 树形递归**（Tree Recursion）：探讨树形递归的概念及其应用场景。 - **1.2.3 增长阶**（Orders of Growth...

    PyPI 官网下载 | sicp-0.0.1b102.dev4.tar.gz

    标题中的"PyPI 官网下载 | sicp-0.0.1b102.dev4.tar.gz"指的是从Python的官方包索引（Python Package Index，简称PyPI）上下载的一个名为"sicp"的软件包的版本号为0.0.1b102.dev4的压缩文件，其格式是tar.gz。...

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

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

    Python库 | sicp-0.1.4b132.dev0.tar.gz

    标题中的"Python库 | sicp-0.1.4b132.dev0.tar.gz"表明我们正在讨论一个与Python编程语言相关的库，这个库的特定版本是 sicp-0.1.4b132.dev0，并且它被封装在一个名为 sicp-0.1.4b132.dev0.tar.gz 的压缩文件中。...

    PyPI 官网下载 | sicp-0.0.3b121.dev14-py3-none-any.whl

    **PyPI 官网下载 | sicp-0.0.3b121.dev14-py3-none-any.whl** PyPI（Python Package Index）是Python社区的主要软件包存储库，它为开发者提供了一个发布自己编写的Python模块、库和其他工具的平台，同时也为使用者...

    sicp-core

    在深入学习SICP-core之前，你需要对函数式编程有一定的了解，特别是Lisp或Scheme的基本语法和特性，比如闭包、高阶函数和递归。此外，熟悉一些编译原理和解释器构造的基础知识也很重要，因为SICP的核心就是通过构造...

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

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

    Python库 | sicp-0.0.1b102.dev6.tar.gz

    资源分类：Python库 所属语言：Python 资源全名：sicp-0.0.1b102.dev6.tar.gz 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059

    sicp-study-group

    1-2-1 ::线性递归和迭代 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 :...

    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-pdf, 采用Texinfo和 LaTeX 源的kinetis PDF.zip

    sicp-pdf, 采用Texinfo和 LaTeX 源的kinetis PDF 器件 直接链接：sicp.pdf这是 Harold Abelson的PDF版本，Gerald Jay和朱莉 Sussman 。 它是对非官方Texinfo格式的进一步开发，它最初是从MIT的 HTML版本derived的。...

    sicp in python 中文 sicp 中文

    sicp in python 中文版 sicp in python 中文版 sicp in python 中文版 !!!download>>>https://github.com/wizardforcel/sicp-py-zh

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