递归
1.定义：递归就是自己调用自己。
递归结构：递归头和递归体。
递归体：规定函数执行自己的方法
package com.tiedandan.base;
public class recuttence {
//递归用法
/**
* 1.定义：递归就是自己调用自己。
*
* 递归结构：递归头和递归体。
*
* 递归头：规定函数不调用自己的方法，不陷入死循环。
*
* 递归体：规定函数执行自己的方法
*/
public static void main(String[] args) {
System.out.println(factorial(5));
}
public static int factorial(int a){
// int s=a-1;
//// int p =0;
//// s=s*a;
//// a=a-1;
//// p=p+s;
////
//// if (a!=0){
//// factorial(a);
//// }
// return p;
if(a==1){
return 1;
}
else{
return a*factorial(a-1);
//f(4)到f(1)
}
}
}
递归开销比较大，需要慎用。
