信息学奥林匹克竞赛C语言课程胶片5-定向V1.0.pptx

C语言;;在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用。Ｃ语言的特点之一就在于允许函数的递归调用。;要求使用递归和递推两种方法 递推方法 递归方法;#include stdio.h int main() { long fac(int n); int n, y; printf(Please input an integer number:\n); scanf(%d, n); y = fac(n); printf(%d!=%ld\n, n, y); n = 0; if(n == 0, n == 1) //整个逗号表达式的值为最右边表达式的值 printf(comma expression, true for n==1. n=%d, n); else printf(comma expression, false for n==1. n=%d, n); return 0; } long fac(int n) { long f; if(n 0) { printf(n 0, data error!); } else if(n == 0, n == 1) //最好写为n == 0 || n == 1 { f = 1; } else { f = fac(n - 1) * n; } return (f); };#include stdio.h int main() { long fac(int n); int n, y; printf(Please input an integer number:\n); scanf(%d, n); y = fac(n); printf(%d!=%ld\n, n, y); return 0; } long fac(int n) { long f = 1; for(int i = 1; i = n; i++) { f = f * i; } return (f); } ;Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座A、B、C，开始时Ａ座上有６４个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这６４个盘子从Ａ座移到Ｃ座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用Ｂ座，要求编程序打印出移动的步骤。;例8.6;为便于理解，我们先分析将Ａ座上３个盘子移到Ｃ座上的过程： (1) 将Ａ座上２个盘子移到Ｂ座上（借助Ｃ）； (2) 将Ａ座上１个盘子移到Ｃ座上； (3) 将Ｂ座上２个盘子移到Ｃ座上（借助Ａ）。 其中第(２)步可以直接实现。第１步又可用递归方法分解为： 1.1将Ａ上１个盘子从Ａ移到Ｃ； 1.2将Ａ上１个盘子从Ａ移到Ｂ； 1.3 将Ｃ上１个盘子从Ｃ移到Ｂ。 第(３)步可以分解为： 3.1将Ｂ上１个盘子从Ｂ移到Ａ上； 3.2将Ｂ上１个盘子从Ｂ移到Ｃ上； 3.3将Ａ上１个盘子从Ａ移到Ｃ上。 ;#include stdio.h int main() { void hanoi(int n, char one, char two, char three); /* 对hanoi函数的声明 */ int m; printf(“Input the number of disks:); scanf(%d, m); printf(The step to moving %d disks:\n,m); hanoi(m, A, B, C); return 0; } void hanoi(int n, char one, char two, char three) /* 定义hanoi函数,将ｎ个盘从one座借助two座，移到three座 */ { void move(char x,char y); /* 对move函数的声明 */ if(n==1) move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); }