Java 基础知识之递归一

package com.ith;

public class TestRecursive
{
    //递归调用方法
  
   public static void  main(String []args) 
   { 
        int sum=0;
        
        for(int y=0;y<10;y++) {
        	sum += recursive(y);
        }
        
        System.out.println("求和 "+sum);
   }

     /**
      * 递归调用方法 
      */
     public static int  recursive(int i) {
            if(i>2) 
            {
                return   recursive(i-1) +recursive(i-2);
                //          i=3 : 2          1
                //          i=4 : 3          2
            }
            else
            {
                return 1;
            }
     }

}

 

  递归算法：就是自己调用自己（方法或者是函数也是函数的嵌套式函数体本身）是一种把问题简单化，调用起来方便。

 

 

 

 递归方式：函数的调用分为直接或者间接。

 

 A：直接递归：在函数中出现调用函数本身。

示例1：下面代码求斐波那契数列第n项，斐波那契数列第一和第二项是1，后面每一项是前两项之和，即1、1、2、3、5、8、13　．．．。