java递归算法的简单示例

今天参加笔试，要求用递归实现1+3+5+7……

没写出来，蛋疼。。。。下面复习一下，自己尝试着写还是没有写出来。。。。。

没有写出来的关键是自己不知道该如何实现求和、实现出口

递归实现的关键是：

1.出口的设计

2.递推的向出口逼近

下面是代码：

 public class Recursion {
       public static int f(int n){
                     if(n==1){
                          return 1;
                    }
                    return n+f(n-2);
        }
      public static int main (String[] args){
            System.out.println(f(7));
        }
     }

上段代码比较重要的是：

  if(n==1){ return 1;} —这段代码设计了程序递归的出口，当n == 1时，进入if条件，通过return关键字的作用结束整个程序的运行，从而达到作为程序出口的目的。这里是个难点。此处的if(n==0)可以修改为if(n < 0),因为同样可以结束程序的运行。

 实现的第二个重要部分是：return n + f(n-2)  这里不仅实现了向出口的逼近而且还实现了功能。

所以，对于此处的思维逻辑要求比较高，在实现上面的代码，可能下面实现的阶乘就比较好理解了：

public class Test{
      public static void main(String [] args){
           
           System.out.println(f(5));
    }
   public static int f(int n){
      if(n == 1){
         return 1;  
     }
     return n*f(n - 1);
   }
 }