C語言的遞歸調(diào)用一定需要返回值嗎？遞歸調(diào)用的返回值不一定是進(jìn)入深層遞歸，返回上層數(shù)據(jù)。由于通常的遞歸是單向的，所以傳遞的數(shù)據(jù)通常是以參數(shù)表的形式，如歐幾里德算法GCD（m，n）計(jì)算最大公因式。這種遞歸

C語言的遞歸調(diào)用一定需要返回值嗎？

遞歸調(diào)用的返回值不一定是進(jìn)入深層遞歸，返回上層數(shù)據(jù)。由于通常的遞歸是單向的，所以傳遞的數(shù)據(jù)通常是以參數(shù)表的形式，如歐幾里德算法GCD（m，n）計(jì)算最大公因式。這種遞歸的目的是找到最大公因數(shù)，并將其標(biāo)記為M=0。一旦達(dá)到目標(biāo)，直接返回n，如果不需要其他操作，只需在參數(shù)表中傳遞m和n即可。我們?nèi)匀豢梢詫⒄业降膎賦給全局變量，從而忽略返回值。如果是擴(kuò)展的歐幾里德算法（self-Baidu），我們需要在通過滾動除法找到特解后對特解進(jìn)行處理，以便返回我們需要的正解（例如所有正整數(shù)解），有時傳遞全局變量的方法并不像提供返回值那樣簡單明了。遞歸，我們只需要限制邊界，并且知道我們可以通過遞歸得到答案。那么我們只需要注意如何處理層與層之間的關(guān)系。參數(shù)表、返回值和全局變量都用于層間的通信。另一個例子是遞歸查找n！問題（例如，不推薦），正常的返回值就像一個序列的遞歸公式，歸根結(jié)底，它也是用遞歸公式輸出整個階乘公式，而且它也可以被全局變量代替，所以歸根結(jié)底，遞歸只是調(diào)用自身，void也可以遞歸