用10階乘的結果：3628800，比較兩者的耗時效能；
遞迴用時：23ms
迴圈用時：0ms
忽略不計
結論：用循壞代替遞迴效能更佳
**：
package annotation;
public class test01
/*** 遞迴效能不好
* @param num
* @return
*/static int factorial(int num) else }
/*** 迴圈要比遞迴效能更好
* @param num
*/static void factorialloop(int num)
long d2 = system.currenttimemillis();
system.out.printf("迴圈用時：%s%n", d2 - d1);
system.out.print(result);
}}
循壞賽日程表（遞迴 遞推）
循壞賽日程表 設有 n 2 k 個運動員要進行網球迴圈賽。現要設計乙個滿足以下要求的比賽日程表。1 每個選手必須與其他n 1個選手各賽一場。2 每個選手一天只能參賽一次。3 迴圈賽在n 1天內結束。最後列印出的 的第一列表示每個隊伍，第i行第j列表示 第i 1個隊伍在第j天對抗的隊伍。遞迴分治 in...
2 3 5 遞迴規則與文法的遞迴性
1.遞迴規則 所謂遞迴規則,是指在規則的左部和右部具有相同非終結符的規則。如果文法中有規則 a a 稱為規則左遞迴。如果文法中有規則 a a 稱為規則右遞迴。如果文法中有規則 a a 稱為規則遞迴。2.文法的遞迴性 文法的遞迴性是指對文法中任一非終結符,若能建立乙個推導過程,在推導所得的符號串 中又...
文法的左遞迴性和回溯的消除
1.文法左遞迴的消除 當乙個文法是左遞迴文法時,採用自上而下分析法會使分析過程進入無窮迴圈之中。文法左遞迴是指文法中的某個非終結符 a 存在推導 a a 而自上而下分析法是施行最左推導,即每次替換都是當前句型中的最左非終結符,當試圖用非終結符 a 去匹配輸入串時,結果使當前句型的最左非終結符仍然為 ...