递归是程序语言中的一个很基础的应用,学习递归对理清程序编码的思路非常有帮助所以在本章中把递归也作为学习的一部分内容。希望读者了解并掌握它的相关用法我们在中学时期都学过数学归纳法,例如求n的阶乘比如要求5!,必须先求出4!,而要求4!,必须先求3!,要求3!,就必须先求2!