遞迴:在一個函數內部再一次呼叫自己;
效率:在本次呼叫還未結束時,就開始了下次的調用,本次調用就會被掛起,直到所有的調用都完成之後,才會依序返回。
形狀如數學函數:f(n)的階乘
ex: 5!=5*4! (5* 4*3*2*1)
4!=4*3! (4*3*2*1)
3!=3*2! (3*2*1)
2!=2*1! ( 2*1)
1!=1;
F(n)! =n*f(n-1)!
#
<script> //计算数字n的阶乘 (if方法) function f(n){ if(n==1){ //边界条件 return 1; }else{ //没到边界条件 return n*f(n-1); } } /*或者:return n==1 ? 1 : n*f(n-1); (三目运算方法) function f(n){ var result = return n==1 ? 1 : n*f(n-1); return result; } */ //计算5的阶乘? function testF(){ var result = f(5); console.log(result); } testF(); </script>
練習:
以下數列: 斐波那契數列
1,1,2,3,5,8,13 ,21,34,55……….
已知:此數列中的第一個數和第二個數都是1
##從第三個數字開始,每個數字都是前兩個數和
#問題: 用一個函數,求該數字列中第n個數字的值
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <link rel="stylesheet" style="text/css" href=""> <style> </style> </head> <body> <script> function f(n){ if(n==1 || n==2){ return 1; }else{ return f(n-1)+f(n-2); } } function testF(){ var result=f(20); console.log(result); } testF(); </script> </body> </html>
以上是遞歸呼叫函數方法的詳細內容。更多資訊請關注PHP中文網其他相關文章!