摘要: 算法笔记第二期 递推 概念 所谓递推,指的是从已知的初始条件出发,依据某种特定的关系,逐次推导出所要求的各种中间结果,直至得到结果的算法。 从已知条件出发逐步推到问题结果,此种方法叫顺推。从问题出发逐步推到已知条件,此种方法叫逆推。不管怎么推导,关键在于找到递推式。充分发挥计算机擅长重复处理的特点。 阅读全文
posted @ 2020-08-21 14:00 S_K_P 阅读(2052) 评论(0) 推荐(0)
摘要: 算法笔记第一期 递归 在学习递归之前,首先应该掌握的是函数的相关知识,如何定义以及调用函数。函数的作用在于 代码重用 问题分解 并且能够一定程度上体会模块化编程的思想。 递归实际上也是一种函数的应用。函数自己调用自己,这种调用称为“递归”。这种函数被称为“递归函数”。 观察以下程序,思考输出结果 # 阅读全文
posted @ 2020-08-21 13:57 S_K_P 阅读(260) 评论(0) 推荐(0)