SICP 练习1.16

最新推荐文章于 2021-03-20 18:30:53 发布
原创 最新推荐文章于 2021-03-20 18:30:53 发布 · 502 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了使用迭代过程实现快速幂运算的方法，包括定义函数、判断条件和递归调用等关键步骤，详细解释了如何通过减少计算量来提高效率。
部署运行你感兴趣的模型镜像
用一个a存答案就可以写出迭代的过程
(define (fast-expt-iter a b n) ; a存的是答案
  (cond ((= n 0) a) ; 终止情况
        ((even? n) (fast-expt-iter a (* b b) (/ n 2))) ; n为偶数
        (else (fast-expt-iter (* a b) b (- n 1))))) ; n为奇数

(define (even? n)
  (= (remainder n 2) 0))

(define (fast-expt b n)
  (fast-expt-iter 1 b n))

您可能感兴趣的与本文相关的镜像

PyTorch 2.6

PyTorch 2.6

PyTorch
Cuda

PyTorch 是一个开源的 Python 机器学习库，基于 Torch 库，底层由 C++ 实现，应用于人工智能领域，如计算机视觉和自然语言处理

SICP 习题 (1.16)解题总结
keyboardOTA的专栏
10-16 4358
SICP习题1.16要求将书中递归形式的求幂过程fast-expt改写成迭代的。 如果对我们之前对于递归计算过程和迭代计算过程理解的比较透彻的话做这道题问题不大。 首先看看书中的fast-expt过程：(define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b
sicp:我的 SICP 练习
06-20
《SICP：我的SICP练习》是关于Scheme编程语言和计算机程序设计原理的一份学习资料。SICP，全称《结构与解释程序》（Structure and Interpretation of Computer Programs），是由Harvard大学的Hal Abelson和MIT的...
【SICP练习】10 练习1.16
weixin_33694620的博客
02-05 126
 练习1.16 这道题题目特别长，说的无非就是要用一个不变量记录中间结果，然后写出对数步数内的通过迭代来计算幂的函数，当然了还要用到题目中括号内的那个关系。下面就直接上代码了： (define(fast-expt b n) (fast-expt-iter 1 b n)) (define(fast-expt-iter a b n...
SICP练习1.16
学习，再学习
03-20 288
在之前的学习中，我们学习了关于求幂的一系列算法； 比如求幂的递归算法，这个算法的体验和之前学习的阶乘的算法是差不多的； 一、求幂的递归算法实现 利用(expt b n)中n不断减小达到n=0时返回值为1为终止， (if (= n 0) 1 (* b (expt b (- n 1)))) 这样一个过程得到的代换模型如下： (* b (* b (* b (...(* b (- n 1)))))) 此时的n为1， 这里需要理解递归的过程。 二、求幂的迭代算法实现 利用一个计数器counter和一
快速求幂 sicp练习1.16
独立之人格，自由之思想
05-13 226
(define (even? n) (= (remainder n 2) 0)) (define (fast-expt-iter result b n) (cond ((= n 0) 1) ((= n 1) (* result b)) ((even? n) (fast-expt-iter result (* b b) (/ n 2))) ...
sicp 1.16解答
庄周梦蝶
05-11 283
    此题充分展示了如何将递归转化为迭代的技巧：定义一个不变量，要求它在迭代状态之间保持不变！题目如下：写一个过程求平方，并且只用对数个步骤。解答：考虑一个附加状态a，如何保持ab**n(b**n表示b的n次方）在状态改变间保持不变.1)当n是偶数：a(b2)n/2 = abn bn = (bn/2)2 = (b2)n/2 在这个过程中回溯状态的迁移：     a ← a    b ← b2  ...
精选资源
sicp-solutions:SICP练习解决方案
05-19
"sicp-solutions"是一个针对该书练习题的解答集，主要使用了Scheme语言，一个Lisp方言，而具体的实现环境是mit-scheme 9.2。 Scheme语言是Lisp家族的一员，以其简洁的语法和强大的函数式编程特性闻名。在"sicp-...
sicp:我对SICP练习的回答
04-06
目前，我尚无时间表来完成SICP中的练习，这只是为了好玩。 如果不再有趣，我可能会停止更新此存储库。 阅读 阅读 阅读 阅读 阅读 其他注意事项： 通过学习 阅读 阅读 在为该存储库腾出更多时间之前，请...
sicp-clojure:在 Clojure 中解决的 SICP 练习
06-12
"sicp-clojure" 项目则是将 SICP 的练习用 Clojure 语言进行了实现，为学习者提供了从不同角度理解和应用 Lisp 风格编程的良好资源。 在这个项目中，你可以找到一系列 Clojure 代码，它们对应于 SICP 教程中的各个...
SICP 1.16 solution
Graphacker
05-06 502
(define (fast-expt b n)  (fast-expt-iter b n 1)) (define (fast-expt-iter b n a)  (cond ((= n 0) a) ((even? n) (fast-expt-iter (* b b) (/ n 2) a)) (else (fast-expt-iter b (- n 1) (* a b))
SICP习题 1.16 (对求幂进行优化)
weixin_30273931的博客
11-23 173
(define (fast-expt b n) (expt-iter b n 1)) (define (expt-iter b n a) (cond ((= n 0) a) ((even? n) (expt-iter (square b) (/ n 2) ...
sicp practice 1.16重新实现
messi
06-28 194
今天重新拿起了SICP,准备继续之前被The Little Schemer打断的计划。 今天重新实现了下第一章的习题16，还重新实现了那个测试工具。 习题代码： [code="scheme"](define square (lambda (n) (* n n))) (define fast-expt (lambda (a n ex) (cond ...
SICP 习题1.16-1.19体会
专注于移动互联网
11-02 1555
SICP 1.16-1.19习题体会
SICP 1.16-1.19
郭東的博客
08-31 505
习题1.16 (define (fast-expt b n) (define (fast-expt-iter result b n) if (
SICP习题笔记（第一章）
果壳中的宇宙
04-30 421
前面九题是熟悉用于熟悉scheme，不做记录 第十题Ackermann函数的展开形式，在数学课本中有介绍 1.11 1 (define (f n) 2 (cond ((< n 3) n)
SICP 之斐波那契数
weixin_30432579的博客
04-13 151
这是斐波那契数 中用迭实现的 (define (fib n) (fib-iter 1 0 n))(define (fib-iter a b count) (if(= count 0) b (fib-iter (+ a b) a (- count 1))) ) 下面关于它的应用 换零钱方式的统计 (define (count-change amount) (cc amou...
计算机程序的构造与解释作业：练习1.16到1.19
ssjssh的专栏
11-11 1131
1.16 这个题目就是直译一下题目里面的公式。看开始我看了一下前面的题目，就高高兴兴的写出来了。如下： (define (even? n) (= (remainder n 2) 0)) (define (fast-expt b n) (cond((= n 0) 1) ((even? n) (fast-expt (* b b) (/ n 2))) (else (* b (
SICP 习题 (1.18) 解题总结
keyboardOTA的专栏
11-02 4390
SICP 习题 1.18是习题1.17的扩展，要求我们将1.17题中的对数步数求加法的过程修改成迭代方式。同时，习题1.18习题也是对习题1.16的强调，习题1.16是通过迭代方法求幂，这里是通过迭代方法求加法。 所以我们需要回过头去看习题1.16和1.17。习题1.16是将以下函数进行修改：(define (fast-expt b n) (cond ((= n 0) 1) ((even?
SICP 习题 （1.32）解题总结
keyboardOTA的专栏
04-08 4550
SICP  习题1.32要求我们考察之前完成的sum过程和product 过程，说明它们是名为accumulate的过程的特殊情况。反过来说的话，就是要我们对sum过程和product过程进行抽象，形成一个更普遍，更通用的过程。我们在习题1.31的解题总结中已经讨论了，其实sum过程和product过程相差很小，就是累积的操作不一样，初始化的数值不一样。这样，我们就可以将不同的东西抽离出来，定义一
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值