您好,登錄后才能下訂單哦!
這篇文章主要介紹了c++如何實現遞歸,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
程序調用自身的編程技巧稱為遞歸( recursion)。遞歸做為一種算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法,它通常把一個大型復雜的問題 層層轉化為一個與原問題相似的規模較小的問題來求解,遞歸策略只需少量的程序就可描述出解題過 程所需要的多次重復計算,大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的 無限集合。一般來說,遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時,遞歸 前進;當邊界條件滿足時,遞歸返回。 #include<stdio.h> int digui(int n); int main(void) { int m; long r; printf("請輸入要求的數:"); scanf("%d",&m); r=digui(m); printf("%d的階乘是%d\n",m,r); return 0; } int digui(int n) { if(n==0) return 1; else return n*digui(n-1); }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“c++如何實現遞歸”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。