青蛙跳台阶和汉诺塔非递归实现及汉诺塔详解，附源码一、青蛙跳台阶问题二、汉诺塔问题
一、分治法是什么？分治法，顾名思义就是分而治之。把一个父问题看成2个或者多个子问题的求解，再把子问题看成更小的子问题求解，知道最后的子问题可以简单直接求解。注意：1、父问题必须和子问题有相同性质。2、子问题的规模是再不断缩小的。汉诺塔和青蛙跳台阶以及快速排序等就是采用了分治法。二、青蛙跳台阶问题题目说明：一只青蛙可以一次跳 1 级台阶或一次跳 2 级台阶,例如:跳上第一级台阶只有一种跳法:直接跳 1 级即可.跳上两级台阶,有两种跳法: 每次跳 1 级,跳两次; 或者一次跳 2 级.问要跳
