打印一个字符串的子序列(子序列包括空串)

递归方法,当递归到str.length时停止递归,并打印。
在这里插入图片描述

public static void printAllSub(char[] str,int i,String res) {
		if(i==str.length) {
			System.out.println(res);
			return;
		}
		printAllSub(str, i+1, res);//忽略当前字符
		printAllSub(str, i+1, res+String.valueOf(str[i]));//打印当前字符
	}
	public static void main(String[] args) {
		String aString="abc";
		printAllSub(aString.toCharArray(),0,"");
	}

猜你喜欢

转载自blog.csdn.net/qq_42403295/article/details/89006773