数据结构算法与应用C语言描述SYL01.pptVIP

测试能够发现程序中的错误。一旦测试过程中产生的结果与所期望的结果不同，就可以了解到程序中存在错误。 确定并纠正程序错误的过程被称为调试（debug）。 逻辑推理 程序跟踪 调试(debug) 参数传递 递归思想 测试调试 第一章 总结 a.体会，学习计划。 b.5.试编写一个递归函数，用来输出n个元素的所有子集。例如，三个元素{a,b,c}的所有子集是：{}（空集），{a},{b},{c},{a,b},{a,c},{b,c}和{a,b,c}。 作业 * * 排列递归思路 对于递归的基本部分，采用n=1。当只有一个元素时，只可能产生一种排列方式，所以perm(E)=(e)，其中e是E中的唯一元素。 递归部分:当n1时，perm(E)=e1.perm(E1) +e2.perm(E2)+e3.perm(E3)+…+en.perm(En)。 这种递归定义形式是采用n个perm(X)来定义perm(E),其中每个X包含n-1个元素。 排列递归模拟 当n=3并且E=(a,b,c)时，按照前面的递归定义可得 perm(E)=a.perm({b,c})+b.perm({a,c})+c.perm({a,b}) 同样，按照递归定义有 perm({b,c})=b.perm({c})+c.perm({b}),所以 a.perm({b,c})=ab.perm({c})+ac.perm({b})