什么是递归
递归,简单的理解就是自己调用自己;主要分为两部分,——递归头,(递归的结束条件),——递归体,(自己调用自己的过程)
常见递归算法
(1)最常见的就是阶乘,比如求5的阶乘,数学公式就是:54321,代码:
public class Digui {
public static int digui(int n){
if(n==1||n==0){
return n;
}else{
return n*digui(n-1);
}
}
public static void main (String[] args){
System.out.print(digui(5));
}
(2)求1+2+3+4+5+6+7……+1000的和
static int count(int n){
if(n>0){
return n+count(n-1);
}else{
return 0;
}
}
public static void main(String args[])
{
System.out.println(count(1000));
}
}
(3)1,1,2,3,5,8,13,21,34…,求用递归算第30个数
static int count(int n){
if(n==1||n==2) {
return 1;
}
return count(n-1)+count(n-2);
}
public static void main(String args[])
{
System.out.println(count(30));
}