知识卡片

普通读书笔记卡 · 5654.c.3.h.7 · 生成模型:未记录

调和数可用累积和递推

理解等级:中级

第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个调和数。(计算过程与下面给出的调和级数序列是相反的,但下面的方式更好看一些) 问:上一个问题中的函数是尾递归的吗?如果是,请解释原因。如果不是,解释原因并给出一个尾递归的版本。 答:上一个问题中定义的函数不是尾递归的。因