学点 C 语言(35): 函数 - 递归[图]
1. 递归就是: 函数自己调用自己 这是一个最简单的递归, 不过它会一直执行, 可用 Ctrl+C 终止. #include void prn(void) { printf("C++Builder 2009n"); prn(); /* 自调用; 注意它会一直执行, 可用 Ctrl+C 终止
1. 递归就是: 函数自己调用自己
这是一个最简单的递归, 不过它会一直执行, 可用 Ctrl+C 终止.
#include
void prn(void) {
printf("C++Builder 2009n");
prn(); /* 自调用; 注意它会一直执行, 可用 Ctrl+C 终止执行 */
}
int main(void)
{
prn();
getchar();
return 0;
}
2. 使用递归一定要有跳出的条件:
#include
void prn(int num) {
printf("%dn", num);
if (num > 0) prn(--num);
}
int main(void)
{
prn(9);
getchar();
return 0;
}
3. 实例: 翻转字符串
#include
void revers(char *cs);
int main(void)
{
revers("123456789");
getchar();
return 0;
}
void revers(char *cs)
{
if (*cs)
{
revers(cs + 1);
putchar(*cs);
}
}
精彩图集
精彩文章