递归的基础训练day02

打印字符串的所有子串

思路：

1. 定义一个递归函数，返回值为零，该函数接收4个参数：字符串，子串匹配的当前位置，列表，子串结果。
2. baseCase ：在递归函数中，首先判断当前位置是否大于等于字符串的长度，如果是，则子串结果加入到结果列表中并返回。
3. 否则，从当前位置开始，递归调用递归函数，分两步，选取当前位置字符和不选取，将当前位置加1。
4. 重复以上步骤，直到遍历完所有子串。

代码展示：

public static List<String> printSubstring(String s){
        String ans = "";
        ArrayList<String> list = new ArrayList<>();
        char[] str = s.toCharArray();
        f(str,0,list,ans);
        return list;
    }

    public static void f(char[] str,int index,List<String> list,String ans){
        if (str.length == index){
            list.add(ans);
            return;
        }
        f(str,index+1,list,ans + str[index]);
        f(str,index+1,list,ans);
    }