您現在的位置是:首頁 >動態 > 2023-10-15 15:54:14 來源:
java遞歸算法求n的階乘(java遞歸算法)
導讀 大家好,我是小夏,我來為大家解答以上問題。java遞歸算法求n的階乘,java遞歸算法很多人還不知道,現在讓我們一起來看看吧!1、沒有出口,...
大家好,我是小夏,我來為大家解答以上問題。java遞歸算法求n的階乘,java遞歸算法很多人還不知道,現在讓我們一起來看看吧!
1、沒有出口,會死循環的。死循環的程序,解決不了問題(程序是為解決問題才編寫的。一個死循環的程序幾乎不具有價值(51單片機里有死循環有用的,比如用while(1){}控制的led程序一直閃))。但凡能用遞歸的,不一定能用for,while循環,但for,while循環都能轉化為遞歸。遞歸在某些情況(不知道循環多少次能找到答案的題目中,特別好使)
2、從內存角度講,遞歸沒有出口,它會不停的創造方法,一直占內存,直到內存占滿,或溢出,導致系統over了。假設我們只是用遞歸一直輸出一句話,一直調用自己,沒有結束,估計只有新手才會這樣做。(毫無意義),從算法五大特性來講,有窮性,確定性,可行性,輸入,輸出,來說,不符合有窮性(一個算法必須總是在有限次的執行后結束,且每一步都能在有限時間內完成)。
本文到此講解完畢了,希望對大家有幫助。