c语言函数的递归和调用.pdfVIP

C 语言中的函数可以递归调用，即：可以直接 (简单递归 )或间接 (间接递归 ) 地自己调自 己。 要点： 1、C 语言函数可以递归调用。 2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。 二、递归条件 采用递归方法来解决问题，必须符合以下三个条件： 1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解 决方法相同，只是所处理的对象有规律地递增或递减。 说明：解决问题的方法相同，调用函数的参数每次不同 (有规律的递增或递减 )，如果没 有规律也就不能适用递归调用。 2、可以应用这个转化过程使问题得到解决。 说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。 3、必定要有一个明确的结束递归的条件。 说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。 三、递归实例 例：使用递归的方法求 n! 当 ngt;1 时，求 n! 的问题可以转化为 n*(n