排列的字典序问题.docx

算法分析与设计实验报告 第 2 次实验 姓名 学号 班级 时间 3.19上午 地点 四合院 实验名称 排列的字典序问题 实验目的 通过上机实验，要求掌握排列的字典序问题算法的问题描述、算法设计思想、程序设计。 实验原理 使用递归的方法，根据不同的输入用例，能准确的输出用例中的序数，并计算下一个序列。 实验步骤 ①写出计算字典序的函数 get_code（），在该函数中调用计算阶乘的函数 cal_a（），由此算出字符串的字典序； ②写出计算下一个排列的函数 get_next（）； ③将字典序和下一个排列输出到文件中。 关键代码 void rev(int *p,int begin,int end)