递归练习
随性而活
Java开发工作者
展开
-
爬楼梯(递归解决)
问题描述:解题思路:典型的递归问题,值得研究掌握。关于边界条件,要注意:当n=2时有两种走法,n=0时有一种走法(就是不动)这里切记不能当成是0种走法。代码如下:import java.util.Scanner;public class 爬楼梯 { public static int f1(int n){ if(n==1) return 1;...转载 2019-03-04 14:51:13 · 7074 阅读 · 0 评论 -
放苹果(递归问题)
题目描述:解题思路:边界条件:i==0时return 1;//苹果为0时表示已经没有苹果放了,此时只有一种放法,那就是不放。m==0时return 0; //盘子为0时表示已经没法再放了,所以返回0代码:import java.util.Scanner;public class 放苹果 { public static int f(int m, int ...原创 2019-03-04 15:16:35 · 588 阅读 · 0 评论 -
算24(枚举+递归)
题目:解题思路:代码:import java.util.Scanner;public class 算24 { public static double a[] = new double[5]; public static double EPS = 1e-6; public static boolean isZero(double x){ return M...原创 2019-03-04 16:21:17 · 300 阅读 · 0 评论