知识卡片
调和数可用累积和递推
第n个调和数是从1到1/n的倒数之和。可用H(1)=1、H(n)=H(n−1)+1/n表示;例如H(3)=1+1⁄2+1⁄3=11/6。这里的n为正整数,小算式只是定义展开,不是实测。
普通形式要等H(n−1)后再加;尾递归版本把已算部分放入a,下一步传a+1/n,n=1时返回a+1。原图02689左边标H(n,a)却右边只递归H(n−1),记号不一致;应与后面的带累积参数版本分开,不能混当同一函数签名。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
这个递归定义计算称为调和级数的数列之和。对于给定的正整数n,该函数计算出到第n个调和数。(计算过程与下面给出的调和级数序列是相反的,但下面的方式更好看一些) 问:上一个问题中的函数是尾递归的吗?如果是,请解释原因。如果不是,解释原因并给出一个尾递归的版本。 答:上一个问题中定义的函数不是尾递归的。因
参考来源
- 位置:《算法精解:C语言描述》第3章《问与答》(spine1196;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1164.html;u037-ch03-008)。
- 结论依据:37最后两问及02689-02691调和数/序列/尾递归式,n3为明确标注的定义演算,原图签名差别已解释。
- 原始内容:这个递归定义计算称为调和级数的数列之和。对于给定的正整数n,该函数计算出到第n个调和数。(计算过程与下面给出的调和级数序列是相反的,但下面的方式更好看一些) 问:上一个问题中的函数是尾递归的吗?如果是,请解释原因。如果不是,解释原因并给出一个尾递归的版本。 答:上一个问题中定义的函数不是尾递归的。因