一：递归算法：
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用

函数（或过程）来表示问题的解。
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程

(或函数)
二：递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口

三：设计递归算法
1.确定递归公式：此题：F(n)=F(n-1)+F(n-2).注：F(n)表示第n项数
2.确定边界(终了)条件：n等于1或2

1. import java.util.Scanner;
   
2. /**
   
3. * @author Administrator
   
4. */
   
5. public class Test4 {
   
6. 
   
7.         /**
   
8.          * @param args
   
9.          */
   
10.         public static void main(String[] args) {
    
11.                 // TODO 自成的方法存根
    
12.                 System.out.println("请输入小于30的正整数");
    
13.                 Scanner input = new Scanner(System.in);
    
14.                 int x = input.nextInt();
    
15.                 System.out.println(x + "所对应的斐波那契数:" +
    
16. 
    
17. fabnacii(x));                        
    
18.         }
    
19.         /**
    
20.          *斐波那契数求解
    
21.          */
    
22.         public static int fabnacii(int n) {
    
23.                         if(n==1||n==2)
    
24.                                 return 1;//递归出口                 
    
25.                         return fabnacii(n-1)+fabnacii(n-2);
    
26. 
    
27.         }
    
28.                
    
29.         }

复制代码

一：递归算法：
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用

函数（或过程）来表示问题的解。
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程

(或函数)
二：递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口

三：设计递归算法
1.确定递归公式：此题：F(n)=F(n-1)+F(n-2).注：F(n)表示第n项数
2.确定边界(终了)条件：n等于1或2

1. import java.util.Scanner;
   
2. /**
   
3. * @author Administrator
   
4. */
   
5. public class Test4 {
   
6. 
   
7.         /**
   
8.          * @param args
   
9.          */
   
10.         public static void main(String[] args) {
    
11.                 // TODO 自成的方法存根
    
12.                 System.out.println("请输入小于30的正整数");
    
13.                 Scanner input = new Scanner(System.in);
    
14.                 int x = input.nextInt();
    
15.                 System.out.println(x + "所对应的斐波那契数:" +
    
16. 
    
17. fabnacii(x));                        
    
18.         }
    
19.         /**
    
20.          *斐波那契数求解
    
21.          */
    
22.         public static int fabnacii(int n) {
    
23.                         if(n==1||n==2)
    
24.                                 return 1;//递归出口                 
    
25.                         return fabnacii(n-1)+fabnacii(n-2);
    
26. 
    
27.         }
    
28.                
    
29.         }

复制代码