递归算法是把处理问题的方法定义成与原问题处理方法相同的过程,在处理问题的过程中又调用自身定义的函数或过程。
递归算法以安始(起点)值为基础,用相同的运算规律,重复运算,直到运算结果。递归的本质是按规律逐次推出下一步的结果。
在设计递归函数时,必须考略递归调用的终值问题
例子
一、阶层
二、X^N
三、最大公约数
递归可以求某一个值。如最大公约数;
递归算法是把处理问题的方法定义成与原问题处理方法相同的过程,在处理问题的过程中又调用自身定义的函数或过程。
递归算法以安始(起点)值为基础,用相同的运算规律,重复运算,直到运算结果。递归的本质是按规律逐次推出下一步的结果。
在设计递归函数时,必须考略递归调用的终值问题
例子
一、阶层
二、X^N
三、最大公约数
递归可以求某一个值。如最大公约数;