介绍几个简单/经典的递归/循环迭代计算过程：

jm_violet

也留个足迹，便于后续学习，谢谢分享

下标越界

jsgj2023 发表于 2017-4-27 08:51
向老师请教,如何才能看懂算法导论?

算法导论入手两年了，中间断断续续地看和演练，到各种“树”的部分就卡顿了。到现在已经停滞。
我最近又准备看《算法》（第4版，塞奇威克、韦恩合著，人民邮电出版社）。

怎样才能算看懂？首先你得耐着性子把这本书的正文及附录（700多页）读完（完整遍历一遍）；其次把每节后的练习题做对，每章后的思考题整理出解题思路；再次，理论联系实践，为生活中遇到的场景建造一个该书中描述过的模型（虽然是依葫芦画瓢，但解决了实际问题，从中获得了快乐）；最后，在不断运用该书知识的过程中，你获得了各种形式的收获，也让他人有所得，于是他们纷纷问你——你怎么懂这么多？这时你该毫不保留地回答：我并非天才，并非生而知之，这些玩意来自于《算法导论》。

MR.Caged

学习了！MARK

彭希仁

学习递归,最关键要复杂的问题简单化.简单的问题重复化

三流高手

跟香川老师学习一下。

wbjjzhu

留个记号，学习！

LIQI1004ASDF

算法导论有一经典

fenglingdongwdn

请教个问题，例子中的
Function dgSum(n&) '递归求Σn、即1-n的总和
    If n Then dgSum = dgSum(n - 1) + n
End Function
这段语句，为什么n到0就停止了？既然n的数据类型是长整型，那么应该可以允许n为负值，为什么递推到n=0就回归了？if n 完整的表达式是什么？

香川群子

fenglingdongwdn 发表于 2018-7-19 10:49
请教个问题，例子中的
Function dgSum(n&) '递归求Σn、即1-n的总和
    If n Then dgSum = dgSum(n - 1) ...

If n Then dgSum = dgSum(n - 1) + n
这是一个IF语句的省略形式。
实际上相当于  If n Then dgSum = dgSum(n - 1) + n Else Exit Function

完整结构的IF语句代码如下，你可以F8看一下过程。

1. Sub test()
   
2.     MsgBox dgSum(5)
   
3. End Sub
   
4. 
   
5. Function dgSum(n&) '递归求Σn、即1-n的总和
   
6.     If n Then 'n >= 1
   
7.         dgSum = dgSum(n - 1) + n
   
8.         Stop '递归回溯
   
9.     Else ' n <= 0 T条件，但是实际上只存在n=0 没有n<0的可能
   
10.         Exit Function '退回上一层递归进行回溯
    
11.     End If
    
12. End Function
    

复制代码

按代码结构，实际上是不可能出现负数，因为出现n=0之后就开始递归回溯了。