recursion is solving a problem by using simpler version of that problem.
1.the simplest posiible input(Base case)
2.play around with examples and visualize
3.relate hard cases to simpler cases
4.generalize the pattern
5.write code by combining recursive pattern with the base case.
Recursive leap of faith: assume simpler cases work out.
character是’ ',String是 " "
String是串,字符是单个
不能用interface instantiate interface,需要用interface下面对应的类去instantiate
变量要写到类里面才能用class.xxx来引用,如果只写到constructor是不能引用的。并且必须将这个class实例化才能引用,没有实例化无法class.xxx