第六天 今天的整个课程只有这么的一道题，但是学到的东西确很多。下面给出这条题目： 字符数字转为整数数值（字符可以任意：比如"342A"）遇到其它否数字取前数。 我所写的程序如下，自认为写得不错： #define N 10; int catio(const char *str) /*const 的作用是常数，所以这里的地址不会返回到实参里*/ { int num[N]; int i=0;j=1,n=0; for(;*str++;i++) { if(*str<48 || *str>57) break; /*判断是否数字数值*/ num[i]=*str-48; } for(i-=1;i>=0;i--) { n+=num[i]*j; j*=10; } return n; } 你们说是不是比较简单呢？现在看不出等看完以下的另一个程序先断定吧。如下： long catio(char c[]); { int n,d; char *q,*p; long e=1,s=0; for(q=p=c,n=0;*p!='\0' && *p>='0' && *p<='9';p++,n++,e*=10); while(n>0) { d=*q++; switch(d) { case 48: d=0;break; /*太长了，略*/ : : case 57: d=9;break; } s+=d*(e/=10); n--; } return (s); } 现在比较来看看，不过虽然这条程序是比我那个复杂，但是也有他的思路和可取之处。像在那个for循环了，一条命令带过很方便也很简洁。其实我们可以继续改造这个程序，我们跟着老师的思路一步一步的把它进化，现在看看如下： long catio(char c[]); { int n,d; char *q,*p; long e=1,s=0; for(q=p=c,n=0;*p && *p>='0' && *p<='9';p++,n++,e*=10); while(n>0) { d=*q++-'0'; s+=d*(e/=10); n--; } return (s); 这样是不是更简化了，那么还可以再简化下去吗？前面的我们是可以做出来啊，当是老师说还可以更简单，我们都只好怀着期待的心情去听了。他一步一步的说出来，第一就是在s+d*(e/10)这里可以变为另一种形式,s=s*10+d，如果按照这样又可以去掉一个多余的变量了，变量e就没有了。接下来的更不可意议了，我不知道怎么说，看看程序先吧。 long catio(char *c); { long s=0; for(;*p && *c>='0' && *c<='9';s=s*10+*c++-'0'); return (s); } 大家看到了吗？原来这么长的程序可以一再简化到这个地步，这就是C语言的灵活了（我好像已经说了好几遍了，真的没有办法，不得不赞叹）。 今天就是这么一题，可真的有意外惊喜呢！
第七天 今天终于都讲到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); /* 输出 */ }
