摘要: 线性递归:即一般型的递归一个函数直接或间接地调用自身,是为直接或间接递归,在调用过程中,需要压栈,可能会导致程序崩溃。尾递归:尾递归就是从最后开始计算,每递归一次就算出相应的结果,也就是说,函数调用出现在调用者函数的尾部,因为是尾部,所以根本没有必要去保存任何局部变量.直接让被调用的函数返回时越过调用者,返回到调用者的调用者去.例:以阶乘来看两者的区别:阶乘:5!=1*2*3*4*5结果为:120线性递归:longRescuvie(longn){return(n==1)?1:n*Rescuvie(n-1);}调用过程如:当n=5时对于线性递归,他的递归过程如下:Rescuvie(5)开始调用{ 阅读全文
posted @ 2012-09-07 10:27 lichongbin 阅读(1187) 评论(0) 推荐(0) 编辑