网站建设公司南京,wordpress 数据库说明,沥林网站建设马甲比较好,国外企业网络平台一.递归 #xff08;1#xff09;汉诺塔问题 当n2时#xff0c;要将A中最下面盘子上方的盘子放到B上#xff0c;最下面盘子放到C上#xff0c;再将B上的盘子通过A放到C即可#xff1b; 当n3时#xff0c;要将A中最下面盘子上方的盘子放到B上#xff0c;最下面盘子放到…一.递归 1汉诺塔问题 当n2时要将A中最下面盘子上方的盘子放到B上最下面盘子放到C上再将B上的盘子通过A放到C即可 当n3时要将A中最下面盘子上方的盘子放到B上最下面盘子放到C上再将B上的盘子通过A放到C即可。 …… 当nn时要将A中n-1个盘子放到B上第n个盘子放到C上再将B上的盘子通过A放到C上即可。把n-1个盘子放到B上的过程与将A中n-1放到C上的过程相同所以可以用递归来解决。 大问题-相同类型的子问题   子问题-相同类型的子问题 public void hanota(ListInteger A, ListInteger B, ListInteger C) {dfs(A,B,C,A.size());}void dfs(ListInteger A,ListInteger B,ListInteger C,int n){if(n 1){C.add(A.remove(A.size()-1));return;}dfs(A,C,B,n-1);C.add(A.remove(A.size()-1));dfs(B,A,C,n-1);}