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);
}
}
