C++基础知识 - 递归函数

递归函数

• 定义：在函数的内部，直接或者间接的调用自己。

• 要点：
  再定义递归函数时，一定要确定一个“结束条件”！！！

• 使用场合：
  处理一些特别复杂的问题，难以直接解决。
  但是，可以有办法把这个问题变得更简单（转换成一个更简单的问题）。

• 设计递归函数的要点:
  把问题拆解成问题本身, 但是拆解后的问题的”规模”更小, 或者难度更低.

• 递归函数的缺点：
  性能很低！！！
  实际开发中, 极少使用!

 
 
使用递归函数打印斐波那契数列的第几个数

#include <iostream>
#include <Windows.h>