递归形式的itoa及reverse函数的实现

     源自《The C Programming Language》P75 pr4-12， 4-13：

     

     编写递归版本的itoa及reverse函数

 

     代码：

     #include <stdio.h> #include <string.h> void printd(int n); void itoa(int n, char s[]); void reverse(char s[]); //int end; //int beg; #define MAXLINE 100 int main() { int num; //int beg; //int end; char str[] = "strncpy"; char line[MAXLINE] = {'/0'}; num = -1254; //beg = 0; //end = strlen(str) - 1; printd(num); printf("/n"); itoa(num, line); printf("%s/n", line); //reverse(str, beg, end); reverse(str); printf("%s/n", str); return 0; } void printd(int n) //函数printd：递归调用本身将int型数据转换成字符串型数据，并打印,但不能处理最大负数的情况 { if(n < 0) { putchar('-'); n = -n; } if(n / 10) printd(n / 10); putchar(n % 10 + '0'); } /*void reverse(char s[]) //函数reverse：递归调用本身处理字符串反转 { char tmp; if(beg < end) { tmp = s[beg]; s[beg] = s[end]; s[end] = tmp; ++beg; --end; reverse(s); } else return; }*/ /*************************************************************************** 参考函数：itoa(递归形式) ***************************************************************************/ #include <math.h> void itoa(int n, char s[]) { static int i; if(n / 10) itoa(n / 10, s); else { i = 0; if(n < 0) s[i++] = '-'; } s[i++] = abs(n) % 10 + '0'; s[i] = '/0'; } /*************************************************************************** 参考函数：reverse(递归形式) ***************************************************************************/ void reverse(char s[]) //这样定义函数reverse的目的：保持reverse函数的用户接口一致 { void reverser(char s[], int i, int len); reverser(s, 0, strlen(s)); } void reverser(char s[], int i, int len) //真正实现翻转功能的函数：reverser { int c; int j; j = len - (i + 1); if(i < j) { c = s[i]; s[i] = s[j]; s[j] = c; reverser(s, ++i, len); } } /**************************************************************************/

     分析：

 

     1,  itoa函数中，将局部变量i定义为静态局部变量，这样当递归调用itoa函数时，不会重复的定义变量i了，例如：第一次

          调用itoa函数，定义了static int i; ， 这样第二次调用itoa函数时，就不会再定义变量i了，而是直接使用第一次itoa函数

          中的i的值

 

     2,  reverse函数这样定义的目的：保持reverse函数的用户接口一致，即只需要传递一个参数(待处理的字符串)

 

     3,  而参考函数reverser的实现方式比自己实现的reverse函数要好，我编写的reverse函数中使用到全局变量beg,end，

          这样安全性不高，内聚度也不高；反之参考的reverser函数将变量beg,end作为reverser的形参，这样就不存在上述

          问题了，并且作为形参的另一个好处：如果不作为形参，而是在reverser定义beg,end，这样，又必须将其定义为

          静态局部变量，并且因为静态局部变量的初始化形式必须是常量表达式，如果定义成static int end = strlen(s) - 1;

          形式将出错，而不这样定义的话，那又无法使用静态局部变量beg, end

 

     4,  在递归函数中定义的静态局部变量的初始化时，注意：

          正确：

          void fun()

          {

                  static int n = 2;

                   ...

                   fun();

          }

          如上所示的定义并初始化方式是正确的，并符合设计者的思路；

          错误：

          void fun()

          {

                  static int n;

                  n = 2;

                   ...

                  fun();

          }

          这种定义方式编译器虽然不会报错，并且也能运行，但逻辑上有问题，不能达到设计者的要求，

          虽然n是static int 型变量，但每次fun函数递归调用自己时，n的值并不能保持上次的值，因为

          在每次进入fun函数后，n的值都会被赋予2，这样定义的静态局部变量n就没有任何意义了