java中方法遞歸的簡(jiǎn)單示例

更新時(shí)間：2020年12月07日 11:37:58 作者：Noa-Noa

這篇文章主要給大家介紹了關(guān)于java中方法遞歸的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

一、遞歸的思路

一個(gè)方法在執(zhí)行時(shí)，調(diào)用自身被稱為“遞歸”。

遞歸相當(dāng)于數(shù)學(xué)歸納法，有一個(gè)起始條件，有一個(gè)遞推公式。

遞歸可以分為：?jiǎn)温愤f歸和多路遞歸（如二叉樹(shù)和斐波那契數(shù)列）。

二、代碼舉例

1、n的階乘

 //n的階乘
 public static int fac(int num){
  if(num == 1){
   return 1;
  }
  return num * fac(num-1);
 }
 public static void main(String[] args) {
  int n = 5;
  System.out.println("result = " + fac(n));
 }

運(yùn)行結(jié)果

2、按照順序打印一個(gè)數(shù)字的每一位

 //按照順序打印一個(gè)數(shù)字的每一位
 public static void print(int n){
  if( n > 9 ){
   print( n / 10);
  }
  System.out.print( n % 10 );

 }
 public static void main(String[] args) {
  print(12345);
 }

運(yùn)行結(jié)果

3、輸入一個(gè)非負(fù)整數(shù)，返回組成他的數(shù)字之和，如輸入1729，則返回1+7+2+9=19

public static int sum(int n){
  if(n < 10){
   return n;
  }
  return n %10 + sum( n/10 );

 }
 public static void main(String[] args) {
  int n = 525615;
  int ret = sum( n);
  System.out.println("the sum of "+n +" = "+ ret);
 }

運(yùn)行結(jié)果

4、求斐波那契數(shù)列的第n項(xiàng)

斐波那契數(shù)列：1 1 2 3 5 8 13

 public static int fib(int n){
  if(n == 1 || n == 2){
   return 1;
  }
  return fib(n - 1) + fib(n - 2 );
 }
 public static void main(String[] args) {
  System.out.println(fib(10));
 }

運(yùn)行結(jié)果

**注意：當(dāng)n的值越來(lái)越大時(shí)，程序運(yùn)行的速度很慢，原因是進(jìn)行了大量的重復(fù)運(yùn)算。所以對(duì)于斐波那契數(shù)列，一般采用迭代的代碼版本。

public static int fib(int n){
  int n1 = 1;
  int n2 = 1;
  int num = 0;
  for( int i=3; i<=n ;i++){
   num = n1 + n2;
   n1 = n2;
   n2 = num;
  }
  return num;
 }
 public static void main(String[] args) {
  System.out.println(fib(10));
 }

運(yùn)行結(jié)果

需要注意的是，如果編譯時(shí)出現(xiàn)以下錯(cuò)誤，說(shuō)明棧溢出，要仔細(xì)檢查代碼的終止條件是否沒(méi)有寫或者寫錯(cuò)。

總結(jié)

到此這篇關(guān)于java中方法遞歸的文章就介紹到這了,更多相關(guān)java方法遞歸內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

springboot 如何解決cross跨域請(qǐng)求的問(wèn)題
這篇文章主要介紹了springboot 如何解決cross跨域請(qǐng)求的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-10-10
mybatis空值插入處理的解決方法
本文主要介紹了mybatis空值插入處理的解決方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-09-09
淺談java的守護(hù)線程與非守護(hù)線程
這篇文章主要介紹了淺談java的守護(hù)線程與非守護(hù)線程，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-10-10
Java線程池submit阻塞獲取結(jié)果的實(shí)現(xiàn)原理詳解
Java線程池中提交任務(wù)運(yùn)行，通常使用execute()方法就足夠了。那如果想要實(shí)現(xiàn)在主線程中阻塞獲取線程池任務(wù)運(yùn)行的結(jié)果，該怎么辦呢？本文就來(lái)和大家一起討論討論
2022-10-10
Jmeter基于JDBC請(qǐng)求實(shí)現(xiàn)MySQL數(shù)據(jù)庫(kù)測(cè)試
這篇文章主要介紹了Jmeter基于JDBC請(qǐng)求實(shí)現(xiàn)MySQL數(shù)據(jù)庫(kù)測(cè)試,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-10-10
Java中TypeReference用法詳情說(shuō)明
這篇文章主要介紹了Java中TypeReference用法詳情說(shuō)明，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的小伙伴可以參考一下
2022-07-07
使用AOP攔截Controller獲取@PathVariable注解傳入的參數(shù)
這篇文章主要介紹了使用AOP攔截Controller獲取@PathVariable注解傳入的參數(shù)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-08-08
Java經(jīng)典算法匯總之選擇排序（SelectionSort）
選擇排序也是比較簡(jiǎn)單的一種排序方法，原理也比較容易理解，選擇排序在每次遍歷過(guò)程中只記錄下來(lái)最小的一個(gè)元素的下標(biāo)，待全部比較結(jié)束之后，將最小的元素與未排序的那部分序列的最前面一個(gè)元素交換，這樣就降低了交換的次數(shù)，提高了排序效率。
2016-04-04
netty對(duì)proxy protocol代理協(xié)議的支持詳解
這篇文章主要為大家介紹了netty對(duì)proxy protoco代理協(xié)議的支持詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-07-07
Java編程小實(shí)例—數(shù)字時(shí)鐘的實(shí)現(xiàn)代碼示例
正所謂拳不離手曲不離口，java學(xué)習(xí)的過(guò)程中，練習(xí)還是要多一點(diǎn)比較好。接下來(lái)分享給大家一個(gè)Java編程的小實(shí)例，供朋友們參考。
2017-10-10