package com.demo.hello;public class HelloWorld {//斐波那契數(shù)列--遞歸實(shí)現(xiàn)public static int fibonacci(int index){if(index<0){System.out.println("----------參數(shù)不能為負(fù)數(shù)--------");return -1;}if(index==0){return 0;}else if (index==1) {return 1;}else {return fibonacci(index-1)+fibonacci(index-2);//index>=2}}//n的階乘--遞歸實(shí)現(xiàn)public static int factorial(int n){if(n<0){System.out.println("----------參數(shù)不能為負(fù)數(shù)--------");return -1;}if(n==0 || n==1){//0!=1 ,1!=1return 1;}else {// n!=n*(n-1)!;return n*factorial(n-1);}}public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println(fibonacci(5));System.out.println(factorial(5));}}

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

5 120

注意：

定義遞歸方法時(shí)有一條最重要的規(guī)定：遞歸一定要向已知方向遞歸。

只要一個(gè)方法的方法體實(shí)現(xiàn)中再次調(diào)用了該方法本身，就是遞歸方法。

總結(jié)

以上是生活随笔為你收集整理的斐波那契数列与阶乘---递归实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。