1．实验目的

（1）掌握循环语句

（2）学习使用递归

（3）学习使用程序调试

2．实验内容、算法、流程图及主要符号说明

（1）用辗转相减求最大公约数的递归定义是（其中m>0, n>0）:

 利用这个定义，用递归和循环方式写出一个求最大公约数的函数。

（2）用递归的方法求N     阶勒让德多项式的值，递归公式为：

（3）自己选定一个循环的程序，或以最大公约数程序为例，练习跟踪调试。总结跟踪调试步骤和体会，写成文档。

如：第一步：设置断点

      第二步：按F5进行调试

     ……

3．完整的程序清单

见资源“C语言程序设计实验8源代码”

4．输入数据及运行结果

（1）输入8 12，输出4

（2）输入1，输出1

（3）输入8 12，输出4

5. 跟踪调试步骤和体会

（1）跟踪调试步骤

1. 点击调试中的逐过程（或逐语句）调试，快捷键F10（快捷键F11）
2. 点击逐过程或按下F10进行下一步逐过程调试(点击逐语句或按下F11进行下一步逐语句调试)
3. 点击语句左侧空白处或按下F9可以添加断点
4. 再次点击红色的断点标志或再次按下F9可以取消断点（按下ctrl+shift+F9可以取消多个断点）
5. 下方窗口中可以看到调试过程中所有变量的值的变化；右键变量加入监视可以在监视窗口中看到选中的若干变量的值的变化。
6. 点击调试中的停止调试可以结束调试，快捷键shift+F5

（2）跟踪调试体会

跟踪调试可以很方便的看到变量的每个变化过程，当程序没有语法上的错误，机器无法识别报错而结果输出错误时，可以快速找到出现错误的位置而不用凭借双眼一行行的在大脑中寻找错误。断点设置可以在程序很长时直接跳转到所断位置，在确定部分程序没有问题时可以大大缩短寻找问题所用时间。