函数递归调用

在调用函数的过程又出现直接或间接的调用该函数本身,称为函数的递归调用 递归函数需要终止条件 例1:用递归求n!. 思路:求n!可以用递推方法,即从1开始,乘2,再乘…直乘到n。这种方法 容易理解,也容易实现。递推法的特点是从一个已知的事实(如1!=1)出发,按一定规律推 出下一个事实(如2!=1! * 2),再从这个新的已知的事实出发,再向下推出一个新的事实(3!=3¥2!)。n!=n* (n-
相关文章
相关标签/搜索