java中方法遞歸的簡單示例
更新時間：2020年12月07日 11:37:58 作者：Noa-Noa
這篇文章主要給大家介紹了關于java中方法遞歸的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
一、遞歸的思路
一個方法在執(zhí)行時，調用自身被稱為“遞歸”。
遞歸相當于數學歸納法，有一個起始條件，有一個遞推公式。
遞歸可以分為：單路遞歸和多路遞歸（如二叉樹和斐波那契數列）。
二、代碼舉例
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));
}
運行結果
2、按照順序打印一個數字的每一位
//按照順序打印一個數字的每一位
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);
}
運行結果
3、輸入一個非負整數，返回組成他的數字之和，如輸入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);
}
運行結果
4、求斐波那契數列的第n項
斐波那契數列：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));
}
運行結果
**注意：當n的值越來越大時，程序運行的速度很慢，原因是進行了大量的重復運算。所以對于斐波那契數列，一般采用迭代的代碼版本。
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));
}
運行結果
需要注意的是，如果編譯時出現以下錯誤，說明棧溢出，要仔細檢查代碼的終止條件是否沒有寫或者寫錯。
總結
到此這篇關于java中方法遞歸的文章就介紹到這了,更多相關java方法遞歸內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了java 數據結構中棧和隊列的實例詳解的相關資料,主要使用數組與線性表的方法來實現，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了JDBC的使用方法，幫助大家更好的理解和學習Java，感興趣的朋友可以了解下2020-08-08
GSON實現Java對象的JSON序列化與反序列化的實例教程
GSON是Google開發(fā)并開源的一個Java的JSON轉換庫,這里我們將來講解GSON實現Java對象的JSON序列化與反序列化的實例教程,需要的朋友可以參考下2016-06-06
Redis是一套 key-value 高性能數據庫,使用它可以大大提高我們的開發(fā)效率,在SpringBoot中,自動配置也幫我們節(jié)約了大量的配置,下面這篇文章主要給大家介紹了關于SpringBoot基于Redis的分布式鎖實現的相關資料,需要的朋友可以參考下2022-01-01
這篇文章主要給大家介紹了關于Java中泛型使用的簡單方法，文中通過示例代碼介紹的非常詳細，對大家學習或者使用Java具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2021-07-07
Java實戰(zhàn)之小米交易商城系統(tǒng)的實現
這篇文章將利用Java實現小米交易商城系統(tǒng)，文中采用的技術有：JSP?、Spring、SpringMVC、MyBatis等，感興趣的小伙伴可以跟隨小編一起學習一下2022-04-04
mybatis-plus 是一個 Mybatis 的增強工具，在 Mybatis 的基礎上只做增強不做改變，為簡化開發(fā)、提高效率而生，這篇文章帶你了解Mybatis的一級和二級緩存2021-11-11
Spring Security 可以替代攔截器,同時還可以提供更加細粒度的權限控制和身份認證,本文就來介紹一下springsecurity實現攔截器的使用示例,感興趣的可以了解一下2023-10-10
單例模式是一種常用的軟件設計模式，單例對象的類只能允許一個實例存在。許多時候整個系統(tǒng)只需要擁有一個的全局對象，有利于協(xié)調系統(tǒng)整體的行為。比如在某個服務器程序中，該服務器的配置信息存放在一個文件中。本文將介紹它的思想和多種實現方式2021-06-06
這篇文章主要介紹了HashMap線程不安全問題解析,HashMap的線程不安全體現在會造成死循環(huán)、數據丟失、數據覆蓋等問題,其中死循環(huán)和數據丟失是在JDK1.7中出現的問題,在JDK1.8中已經得到解決,但是1.8中仍會有數據覆蓋這樣的問題,需要的朋友可以參考下2023-11-11