7. a. 请基于公式2n=2n-1+2n-1,设计一个递归算法。当n是任意非负整数的时候,该算法能够计算2n的值。
b. 建立该算法所做的加法运算次数的递推关系并求解
c. 为该算法构造一棵递归调用树,然后计算它所做的递归调用次数。 d. 对于该问题的求解来说,这是一个好的算法吗?

解:
a.算法power(n)
//基于公式2n=2n-1+2n-1,计算2n //输入:非负整数n //输出: 2n的值 If n=0 return 1
Else return power(n-1)+ power(n-1)
c.


算法设计与分析基础课后习题答案(中文版)_工学_高等教育_教育专区。算法设计与分析基础课后习题答案(中文版)Program 算法设计与分析基础中文版答案习题 1.1 5.....
算法设计与分析基础课后... 44页 1下载券算法设计与分...清华大学出版社 课后习题...
算法设计与分析基础习题参考答案_IT/计算机_专业资料。levtin 潘彦译算法教程的详细参考答案。习题1.1 5..证明等式 gcd(m,n)=gcd(n,m mod n)对每一对正...
算法分析与设计课后习题答案Wklv oh frqwdlqv wkh h{huflvhv/ klqwv/ dqg vroxwlrqv iru Fkdswhu 44 ri ...
算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1. 图论诞生... 算法设计与分析第二版课... 37页 免费 算法设计与分析基础课后... 41页 ...
算法设计与分析习题答案1-6章_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1....
算法设计与分析第二版课后习题解答_理学_高等教育_教育专区。算法设计与分析基础课后练习答案习题 1.1 4.设计一个计算 的算法,n 是任意正整数。除了赋值和比较...
算法设计与分析复习题目及答案_工学_高等教育_教育专区。一。选择题 1、二分...(要求:分别 给出 divide、conquer、combine 这三个阶段所花的时间,并在此基础上...
2013《计算机算法设计与分析》习题及答案_工学_高等教育_教育专区。《计算机算法设计与分析》习题及答案 2013 秋 1 《计算机算法设计与分析》习题及答案 一.选择...
算法设计与分析习题解答_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 算法设计与分析习题解答_计算机软件及应用_IT/计算机_专业资料。...
热门文档