weixin_52826867的博客

原创 【C++学习笔记】递归的应用以及C++实现

最近开始学C++，看了北大李戈教授的C语言程序设计课程，在学到了新的知识的同时也深深被其清晰的逻辑和通俗易懂的讲解所折服。最近正在看C++的递归调用部分，李老师举了三个比较典型的递归应用题，为了加深对递归的理解以及更加熟练地应用C++，我在此写下这篇文章，自己动手用C++代码将老师课上说的三个例子实现了一遍。首先，在说递归应用之前，我们先来回顾一下什么是递归。其实递归本身的定义不难理解，就是在定义的函数中直接或间接调用函数本身。