- 博客(7)
- 收藏
- 关注
原创 递归的简单理解
递归的条件为 11.原问题可降解为子问题 22.且有临界条件 33.原问题和子问题的除规模外完全相同 1.处理从n开始到临界条件之前的数据, 2.他们的处理方式相同,以下思路可以参考 第一种情况: 根据11 22 33可得原问题==》原问题规模-1 +第n层原问题的解 原问题规模-1==》原问题规模-2 +第n-1层原问题的解 原问题规模-2==》原问题规模-3 +第n-2层原问题的解 直到临界条件结束 把上面公式合并: 原问题==》 第n层原问题的解+第n-1层原问题...
2022-05-19 12:24:59 35
原创 汉诺塔(递归实现)
1.递归方式 主要代码: public static int f(int n,char a,char b,char c){ //汉诺塔 if(n==1){ System.out.println(a+"-->"+c); number++; return 0; } else{ f(n-1,a,c,b); System.ou
2022-04-20 08:24:43 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人