return:
1、return expression 返回一个值给调用该方法的语句。
返回值的数据类型必须和方法声明中的返回值类型一致或是精度低于声明的数据类型。
2、return 当方法声明中用void声明返回类型为空时,它不能返回任何值。
递归算法:
程序在运行的过程中,发生自身调用自身的情况
注意:
1、如果使用循环能解决问题,尽量不要使用递归算法 。
在使用递归算法的时候会加大资源的消耗。 如果递归算法的深度过于深,可能会造成栈溢出。
2、如果使用其他方法都不能解决问题,就必须要使用递归算法