哈工大-7函数方案.ppt

汉诺塔（Hanoi）问题 设计2个函数： 将n个圆盘借助C从A移到B 将一个圆盘从A移到B A C B 将n-1个圆盘从A移到C 将n号圆盘从A移到B 将n-1个圆盘从C移到B 汉诺塔（Hanoi）问题 递归方法的基本原理 将复杂问题逐步化简，最终转化为一个最简单的问题 最简单问题的解决就意味着整个问题的解决 汉诺塔（Hanoi）问题 7.4.2递归函数 long fact(int n) {  if (n 0) return -1; else if (n == 0 || n == 1) return 1; else  return n * fact(n-1); } 【例7.6】计算n！= n *(n-1)*(n-2)*……*1 函数直接或间接调用自己，称为递归调用（Recursive Call） 7.4.2递归函数 unsigned long fact(unsigned int n) {  if (n == 0 || n == 1)  return 1; else  return n * fact(n-1); } 基线情况(base case) 一般情况(general case) 无需考虑n0了 【例7.6】计算n！= n *(n-1)*(n-2)*……*1 7