第九课笔记

时间:2022-11-07 07:18:19

函数递归

程序调用自身的编程技巧称为递归。递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在定义域说明有直接或者间接用自身的一种办法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规律较小的问题来求解。递归策略只需少量的程序就可以描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。递归的主要思想方式在于把大事化小。

递归的必要条件

1、存在限制条件,当满足中国限制条件的时候,递归便不再继续。

2、每次递归调用之后越来越接近这个限制条件。

第九课笔记

——————————————————————————————————————————————————-

1、用递归模拟strlen

第九课笔记

2、用递归的方式来写n的乘阶


第九课笔记

3、用递归来实现斐波那契数列

第九课笔记

和用循环的方式实现斐波那契数

第九课笔记

从这两种方式的运行结果来看,循环的方式更好