jidaochap递归算法设计.ppt

提纲 递归的概念 递归过程 递归程序设计 1.递归的概念 递归算法在可计算性理论中占有重要地位它是算法设计的有力工具对于拓展编程思路非常有用就递归算法而言并不涉及高深数学知识只不过初学者要建立起递归概念不十分容易 我们先从一个最简单的例子导入 1.递归的概念 例编写一个函数fac计算阶乘n! 按过去的迭代算法该函数可以写成 int fac(int n) { int i, p; p = 1; for