(JAVA学习笔记) 关于方法的递归-阶乘方法演示
生活随笔
收集整理的這篇文章主要介紹了
(JAVA学习笔记) 关于方法的递归-阶乘方法演示
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
遞歸就是在A方法中調用A方法,自己調用自己
利用遞歸可以用簡單的程序來解決一些復雜的問題。它通常把一個大型的復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解,遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算,大大減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。
遞歸結構包括兩個部分:
遞歸頭:什么時候不調用自身方法。如果沒有頭,將陷入死循環。
遞歸體:什么時候需要調用自身方法。
下面用計算階乘的方法來演示:
public static void main(String[] args) {int f=f(5);System.out.println(f);}//階乘public static int f(int n ){if(n==1){return 1;//遞歸頭,在n=1時結束調用自身方法。}else {return n*f(n-1);//遞歸體,在n>1時調用自身方法。}}結果:
總結
以上是生活随笔為你收集整理的(JAVA学习笔记) 关于方法的递归-阶乘方法演示的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: (JAVA学习笔记) Scanner类中
- 下一篇: 用java实现计算器加减乘除功能,并能够