蓝桥杯于航1（递归问题）

1.用递归计算累加和。

在一般的情况下，可以用循环做的题目都可以用递归解决。

在不能解决的情况之下，往往是参数不足导致的，可以增加参数再去解。

public class Main {
    public static int f(int[] a,int begin){
        if(begin==a.length)
            return 0;
        int x=f(a,begin+1);
               return x+a[begin];
    }
    public static void main(String[] args) {
        int[] a={2,5,3,9,12,7};
        int sum=f(a,0);
        System.out.println(sum);
        
    }
}

2.判断两个字符串是否相等

public class Main {
    public static boolean isSameString(String s1,String s2){
            if(s1.length()!=s2.length())    return false;
            if(s1.length()==0)    return true;
            if(s1.charAt(0)!=s2.charAt(0))    return false;
            return isSameString(s1.substring(1),s2.substring(1));
    }
    public static void main(String[] args) {
        System.out.println(isSameString("aBCDE","aBCDE"));
    }
}

注：

a="cavaba";

a.substring(1); 指的是从下标1开始截取字串。

当a="a",a.substring(1)=""。

递归的原理解释：

public class Main {
    public static void f(int n){
        if(n>0) f(n-1);
        System.out.println(n);
    }
    public static void main(String[] args) {
        f(5);
    }
}

以上函数是打印0，1，2，3，4，5.

递归是一个栈结构，只有上面的执行完，才按照栈结构中的顺序执行后面的。以此类推。