C語言遞歸函數的執行流程如下：
- 調用遞歸函數。
- 當程序執行到遞歸函數的調用語句時，會先將函數的返回地址和一些局部變量的值保存在棧中。
- 進入遞歸函數的執行過程，執行遞歸函數內的代碼。
- 在遞歸函數內部，會再次調用自身，這個調用稱為遞歸調用。
- 遞歸調用會重復步驟2和步驟3，將返回地址和局部變量的值保存在棧中，并進入遞歸函數內部執行。
- 這個過程會一直重復，直到達到遞歸的終止條件。
- 當達到終止條件時，遞歸函數不再調用自身，開始返回。
- 返回的過程是從最后一次遞歸調用開始的，依次將保存在棧中的返回地址和局部變量的值恢復，繼續執行之前暫停的代碼。
- 最終遞歸函數執行完畢，返回到調用遞歸函數的地方。
需要注意的是，在遞歸調用中，每次調用會有新的函數棧幀被創建，這些棧幀在遞歸返回之前都會保持存在。如果遞歸調用過深或者沒有正確的終止條件，可能會導致棧溢出的錯誤。因此在編寫遞歸函數時，一定要確定終止條件，并且確保每次遞歸調用都能逐漸向終止條件靠近。
