? ?一種算法,通過簡潔的語句定義無限集合、函數或者子程序在運行時直接或間接調用自身產生重入的現象。
? ?特點:遞歸算法分遞推(簡單到復雜的推理過程)和回歸(獲得簡單解后逐級返回得到復雜的解)2個階段。
? ?可理解為通過自身調用達到某一終止條件逐級返回的過程。
? 階層是典型的遞歸(Recursive)算法的應用:我們要達到這個階層運算:5*4*3*2*1=120;
? 代碼示例:num=5;
? ?private static int Test(int num)
?{
? ? if(num<=1)
? ?{
? ? ? return 1;
? ? }
else{
? ? ?return num*Test(num-1)
? ? }
?}