递归使用条件
1,一个大问题可以拆分为几个子问题的解
2.拆分后的子问题与原问题除数据规模不一样,其他完全相同
3.存在递归终止条件
注意
1.不需要关心方法具体怎样实现,只需要关心方法怎样帮助解决问题
2.只处理当前能解决的问题,处理不了的交给子函数
例如:求阶乘的递归中:F(n)函数中,当n大于1,只知道n,把剩下的 怎么求(n-1)的阶乘的问题交给子函数F(n-1)
`public class Main {
public static void main(String[] args) {
System.out.println("输入n");
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
F(n);
}
public static int F(int n){
if (n==1){
return 1;
}
return n*F(n-1);
}
}`
递归练习
1.求1+2+3+~+n
public class Main {
public static void main(String[] args) {
System.out.println("输入n");
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int sum=n+Sum(n-1);
System.out.println(sum);
}
public static int Sum(int n){
int sum=0;
if (n==1){
return 1;
}
for (int i=1;i<=n;i++){
sum+=i;
}
return sum;
}
}