递归函数
-
定义:在函数的内部,直接或者间接的调用自己。
-
要点:
再定义递归函数时,一定要确定一个“结束条件”!!!
-
使用场合:
处理一些特别复杂的问题,难以直接解决。
但是,可以有办法把这个问题变得更简单(转换成一个更简单的问题)。
-
设计递归函数的要点:
把问题拆解成问题本身, 但是拆解后的问题的”规模”更小, 或者难度更低.
-
递归函数的缺点:
性能很低!!!
实际开发中, 极少使用!
使用递归函数打印斐波那契数列的第几个数
#include <iostream>
#include <Windows.h>