程序的调试和测试.ppt

* 法雷数列递归构造代码 int n; void farey(int x1,int y1,int x2, int y2){ if(y1+y2=n){ farey(x1,y1,x1+x2,y1+y2); //生成中间节点前的部分 printf(“%d/%d ”,x1+x2,y1+y2); //输出中间节点 farey(x1+x2,y1+y2,x2,y2); //生成中间节点后的部分 } } int main() { scanf(%d,n); //printf(0/1\n); farey(0,1,1,1); //printf(1/1\n); return 0; } 尹宝林：C语言程序设计进阶 * 序列的第n项 - sequence 序列a(1)，a(2)，…，a(n)。对于i1，a(i)是满足下面2个性质的最小正整数： (1) a(i) a(i-1)； (2) a(i) 的各位数字的和与k×a(i-1)的各位数字的和相等。 给定a1,k,n的值，计算该序列的第n项a(n)的值 输入文件只有一行，包含3个整数 a1,k,n,(0 a1,k,n 300000) 输出一个整数，为序列的第n项a(n)。 例：当输入为1 2 6时，输出 23 尹宝林：C语言程序设计进阶 * 序列的第n项(续) 基本解题思路 从a1开始顺序递推 计算k×a(i-1)的各位和 以a(