我關於遞迴的一些理解

2022-07-02 07:18:10 字數 548 閱讀 9091

遞迴可以作為一種解決問題的思想,簡單來說就是自己呼叫自己,可以用少量的**解決一些複雜的問題,並且這個問題是乙個重複的過程,但是遞迴必須要有乙個遞迴停止的條件,如果遞迴不停止的話就會出現「爆棧」現象

這裡我們使用求乙個數的階層可以來理解遞迴

1!=1

2!=2 * 1 -----> =2 * 1!

3!=3 * 2 * 1-----> =3 * 2!----->3 * 2 * 1!

public static void main(string args) 

}//   求階層的方法

public static int f(int n)else

}

當n=2時,執行2 * f(1),f(1)也就是n=1時

當n=3時,執行3 * f(2),f(2)也就是n=2時

.....

結果如下,在這裡n==1的判斷就是遞迴的結束.

自己關於遞迴的一些理解

遞迴是一種抽象的概念,比如當我們想要完成某一遞迴函式dfs 的功能時,你可以先假設這個dfs 已經有你想要的功能啦,先書寫主題思路即推出dfs i 和dfs i 1 間的關係,明確它們的關係之後,就可以寫出主體思路,之後再書寫臨界條件,臨界條件功能寫完,藉著前邊咱們定義的關係,就可以一直逆推到答案,...

關於遞迴的一些感悟

前些天筆試思科時碰到了一道c的遞迴題目,當時一直糾結在退出遞迴時,其輸出應該只有最後一次printf吧。好吧,我承認我真的很菜,不過我現在弄明白了,遞迴說白了就是自己呼叫自己,當遞迴深度條件不滿足時就退出了遞迴,關鍵點在於退出遞迴後的函式是如何返回的。其實我們可以把遞迴認為是幾個函式在一層層的呼叫,...

關於遞迴的一些思考

遞迴函式一般有兩種模式,請看下面。include define cutoff 3 void swap int a,int b void insertionsort int array,int len else array j 1 temp int median3 int a,int left,int...