第七天   今天终于都讲到C语言比较后的范围了，"函数"说是C语言的一切真的没错（可能有吧，我不知道）。很多书上都说着函数是C语言根本，就是说函数是构成C语言的。看以下这个程序： main() { 　　printf("Hello World"; } 　　main()就是C语言里最特殊的一个函数，是构成整个程序的关键。在C编译器里首先就是要找出这个主函数才开始执行编译，好了，说了一些书上原来的东西。现在我们就来看看C语言里的函数究竟是怎么的，如果我们从基础的说起也没有什么意思。那么我们就从函数的另一个特点说起，"递归函数"相信很多人都知道这个吧，看过老潭的教程应该都知道他经典的第一个递归程序吧： int abc(int n) { 　　int s; 　　if(n >1) s= n*abc(n-1); 　　else s=1; 　　return (s); } 　　从这个源程序很容易就看出有一个同自己名字的函数在里面，所以以后我们看到一个函数里面调用自己就是递归函数了。而且我们看一个递归函数就主要就是看它是否一个返回的条件，就好像一条又黑又深的山洞，我们前去探险如果往到底就一定要回头，就算是更深的也要返回啊！所以我们判定一个递归函数是否成立也常常是看它的返回条件。至于上面的那个源程序我也不想多说了，应该大家也看得明白。 这里就看看另一个利用递归函数做的题目吧，就是诺汉塔（老潭的书上也是有的）。 #include <stdio.h> void move(char x,char y) { 　　printf("%c-->%c\n",x,y); } void hanoi (int n,char one ,char two,char three) { 　　if(n==1) move (one ,three); 　　else 　　{ 　　　　hanoi (n-1,one,three,two); 　　　　move(one,three); 　　　　hanoi(n-1,two,one,three); 　　} } main() { 　　int m; 　　printf("input the number of diskes:"; 　　scanf("%d",&m); 　　printf("the step to moving %3d diskes:\n",m); 　　hanoi(m,'A','B','C'); } /*运行情况如下： input the number of diskes:3 回车 the step to moving 3 diskes: A-->C A-->B C-->B A-->C B-->A B-->C A-->C 书上说hanoi(n-1,one,three,two);是把"one"上的n-1个往"two"上移，接着move(one,three);然后是hanoi(n-1,two,one,three)即把"two"上的n-1个往"three"上移； |h(2,1,3,2)|h(1,1,2,3)=>move(1,3) <-----1------ |　　　　　 | move(1,2) <-----2------ |　　　　 　|h(1,3,1,2)=>move(3,2) <-----3------ |move(1,3) <-----4------ | h(3,1,2,3) | |h(1,2,3,1)=>move(2,1) <-----5------ |　　　　　　　h(2,2,1,3)|move(2,3) <-----6------- |　　　　　　 |h(1,1,2,3)=>move(1,3) <-----7------ | */ 　　注意以上是网上一个网友写的，并不是我写的。诺汉塔最不同的就是它多次调用自己，所以看起来也比较复杂一点。当时我在看这条程序的时候也是看了老半天也看不懂，最好我在网上看到一位朋友说他自己是真的拿了一些碟子自己试着移来看看，后来我也自己试着看，效果真的挺好（我当然没有笨那这么大的碟子啦，用我的光盘写上大、中、小），大家不访也试试看。加上看了上面这个图我也比较清晰了，我要感谢那位网友才行，你们说是吗？这个程序一定要自己慢慢去理解它，祝大家早日理解它吧。递归函数部份我因为不太懂也不能说些什么了，现在来看看函数的另一个内容吧，就是函数的参数调用。我这里先给出一个程序先吧： int abc(int a,int b) { 　　a=a=b; return( a+b ); } main() { 　　int xy[]={3,5}; 　　int s; 　　s=abc(xy[0],xy[1]); } 　　这里的将xy[0]和xy[1]分别传入形参里，这里要说的一点就是和其它高级语言不同的，C语言的函数调用都是单向传递的。限实参传了给形参之后并不会返回到传进来的实参的，所以我们务必记住这点。又如下面一题： int abc(int a[]) { 　　int i,j;　 　　/* 排序 */ } main() { 　　int x[5]={3,5,1,2,4} 　　abc(x); /* 输出 */ } 　　这条源程序可为什么会改变实参的数值呢？老潭的书里说的很明白，说是因为这是地址传递，但是我们老师不太认同这点，他说这个也应该是值传递，只不过这个值是比较特殊的一个值，是地址，所以传到形参时可以通过调用这个地址指向的元素而已。如果按老潭的这样说以下这条程序都叫地址传递啦？ int abc(int *p) { 　　*p=10; } main() { 　　int a=20,*w; 　　w=&a; 　　abc(w); /*abc(&a)*/ 　　printf("%d",a); } 　　指针P也只是一个值而已，这个值是地址。如果说这是地址传递，那不是应该w的地址传给形参吗？剩下来的大家自己想想吧。（这里也不能够说谁对谁错） 　　接下来说说变量的存储类别，其实这个知识点也挺容易理解的，不过可能给C语言太多的这样的关系弄的糊涂了。C语言里有变量的类型，变量的存储类别，变量的全局性还是局部性，是静态的还是动态的呢。一切都是C语言变量的东西，我们这回也该好好的结束了它。（我们大家一齐看书吧） 　　很对不起大家，因为今天我的眼有点问题（可能看电脑看太久了）。所以不要再继续和大家进一步讲讲存储类别，这里有一条源程序大家看看吧，我不行了，我要好好休息一下才行了。 int abc(int a) { int i,j; scanf("%d%d",&i,&j); if(i>j) { int k=1,i=2,j=3; pirntf("%d\n",i*3); printf("%d\n",j*10); } printf("%d",k); } 第八天    今天是第一次上机房，不过如果不是什么事我也不愿上机房，因为我觉得听老师讲课还好。我们上到机房，老师给了一条程序我们，喔！这不是前两天说要搞的那个诺汉塔吗！而且是结合了图形表示的。我们都兴奋起来了，开始研究着这条程序。我开始执行这个诺塔了，他给的参数不是很多，只是十个盘子而已，你知道我按了多长时间吗？我一直按着来看也看了快一个5分钟才看完啊，这个问题果然是复杂。看着这些图画演示让我更加清晰的明白了诺汉塔的原理，这里我不敢自私，我把源程序也COPY回家了，以下就是了：#include <conio.h>#include <string.h>char dd[10][20],space[20];int a[11],b[11],c[11]; init(){　　int i,j;　　for(i=0;i<20-1;i++) space[i]=' ';　　space[i]='\0'; 　　for(i=0;i<10;i++)　　{　 for(j=0;j<20-1;j++)dd[i][j]=' ';　　　　dd[i][j]='\0';　　　　for(j=9-i;j<=9+i;j++)dd[i][j]='a'+i;　　}for(i=0;i<10;i++) a[i]=i,b[i]=-1,c[i]=-1; a[10]=2,b[10]=25,c[10]=50; for(i=0;i<10;i++){ 　　 gotoxy(a[10],10+i);　　cprintf("%s",dd[i]);}} move(int *s,int *d){ int i,j;　　for(i=0;s[i]==-1&&i<10;i++);　　gotoxy(s[10],10+i);　　cprintf("%s",space);　　for(j=0;d[j]==-1&&j<10;j++);　　j--;　　gotoxy(d[10],10+j);　　cprintf("%s",dd[s[i]]);　　d[j]=s[i];s[i]=-1;　　getche();} void hanoi(int n,int *s,int *w,int *d){ 　int i;　　if(n==1)move(s,d);　　else　　{ 　　　　hanoi(n-1,s,d,w);　　　　move(s,d);　　　　hanoi(n-1,w,s,d);　　}} main(){　clrscr();　init();　getche();　hanoi(10,a,b,c);　getche();}　　最后除了看了这条程序，老师还给我们试着用TC调试程序了。你知道我以前调试程序是怎样的吗？我就是直接ALT+F9看看有没有出错，如果有就修改，没有则成功了。可是真天我真正认识到TC里调试程序的真正方法，其实TC里有一大推的调试工具，这是我以前一直没有用过的，只知道有一个就是一步一步执行，跟着其它就一无所知了。其实TC里可以把一些变量的值跟踪显示出来，这是调试程序的重要手段，以前不知道这个功能都是用笔写在纸上的，现在可以很方便准确的看出来了。下面的几张图片是我自己切出来的，大家看看就知道知道了（可能大家原来就知道，是我菜摆了）。今天的课程也算学到东西了吧，我该回去好好利用这个功能来调试程序了。

评论