关于递归(recursion)的总结

recursion和iteration是解决问题的两种方法。

递归方法具有程序短小，易读懂的特点。但是要写好它并不容易。要注意边界的条件。

 

1.反向打印字符串。

算法：reverse(s) = reverse(s+1) + *s

 

void
reverse(char* s){   
  char *p = s;
  if (NULL == s) return;
  if( *p!='/0'){       
     reverse(p+1);    //递归调用这里不能用p++做参数！！！
  }
  putchar(*p);
}