package com.demo.hello;public class HelloWorld {//斐波那契數列--遞歸實現public static int fibonacci(int index){if(index<0){System.out.println("----------參數不能為負數--------");return -1;}if(index==0){return 0;}else if (index==1) {return 1;}else {return fibonacci(index-1)+fibonacci(index-2);//index>=2}}//n的階乘--遞歸實現public static int factorial(int n){if(n<0){System.out.println("----------參數不能為負數--------");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));}}

運行結果：

5 120

注意：

定義遞歸方法時有一條最重要的規定：遞歸一定要向已知方向遞歸。

只要一個方法的方法體實現中再次調用了該方法本身，就是遞歸方法。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。