C語(yǔ)言遞歸是啥？

C語(yǔ)言遞歸是：

簡(jiǎn)單來(lái)說(shuō)，就是一個(gè)函數(shù)直接或間接調(diào)用自身的一種方法。通常遞歸可以將一個(gè)復(fù)雜的大型問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來(lái)求解。它的核心思想是把大事化小。

遞歸就好比查英文字典，當(dāng)查找第一個(gè)詞時(shí)你發(fā)現(xiàn)這個(gè)詞的解釋中有一個(gè)單詞你看不懂，于是你開始查找第二個(gè)單詞，當(dāng)查第二個(gè)單詞的時(shí)候你發(fā)現(xiàn)這個(gè)單詞的解釋中依然有你看不懂的單詞，于是你開始了第三次查找…直到有一個(gè)單詞的解釋你全部都能看懂，那么遞歸結(jié)束，然后開始后退，逐個(gè)明白之前查過的每一個(gè)單詞，最后知道了第一個(gè)單詞的意思。