C语言与程序设计-曹计昌-第12章.pptVIP

C语言与程序设计The C Programming Language ;本章讲授内容;12.1 递归概述;【例12.1】 用递归法计算阶乘n！;计算4！的递归执行过程;递归的两个要素;递归算法的特点;12.2 递归函数设计;12.2.1 字符串的递归处理;【例12.2】 用递归实现标准库函数strcmp(s,t);;12.2.2 汉诺塔问题;【例12.3】 设计一个求解汉诺塔问题的算法。;函数move(n,a,b,c);12.2.3 排列问题;【例12.4】 找出从1~n中任取m个数的所有排列;函数PrintPerm(a,n,m,cur);12.3 分治法与快速排序;【例12.5】 用quick排序算法对整数排序;实现快速排序的函数QuickSort;QuickSort分析;QuickSort分析;分解数组的函数partition;partition分析;切分元素的选择;12.4 回溯法;12.4.1 解空间与算法步骤;深度优先搜索整个解空间;剪枝函数;递归回溯;backtrace分析;12.4.2 0-1背包问题;0-1背包问题的解空间;0-1背包问题的约束函数;【例12.6】 编程实现0-1背包问题的回溯算法。;12.4.3 装载问题;装载问题;【例12.7】 使用回溯法求出最优装载方案;程序分析;12.5 动态规划;12.5.1 动态规划算法的基本步