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))

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

Qwen3-8B

Qwen3-8B

文本生成
Qwen3

Qwen3 是 Qwen 系列中的最新一代大型语言模型，提供了一整套密集型和专家混合（MoE）模型。基于广泛的训练，Qwen3 在推理、指令执行、代理能力和多语言支持方面取得了突破性进展

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 (
计算机程序的构造与解释作业：练习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 (
递归计算过程和迭代计算过程
weixin_33940102的博客
08-09 268
        这次主要想通过几个sicp的题目来说明递归计算过程和迭代计算过程。 （1）阶乘 ;递归计算过程 (define (factorial n) (if (= n 1) 1 (* (factorial (- n 1)) n))) ;迭代计算过程 (define (fact-iter counter result) (if (= c...
SICP 习题2.36 accumulate-n的实现
NM的专栏
06-24 642
(define (accumulate op initial sequence) (if (null? sequence) initial (op (car sequence) (accumulate op initial (cdr sequence)))))(define (accumulate-n op init seqs) (if (null? (car
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...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值