c语言递归函数的例子
递归函数是C语言中一种常见的编程技巧，它允许函数调用自身来解决问题。递归函数通常有两个关键部分：基本情况（base case）和递归情况（recursive case）。基本情况是函数停止递归调用的条件，而递归情况则是函数继续调用自身的情况。
下面是一些C语言中递归函数的例子：
计算幂
c<p>include <stdio.h><p>long getpower（int x, int y） {<p> if （y == 1） return x；<p> else return x * getpower（x, y - 1）；<p>}<p>int main（） {<p> int num, power；<p> long answer；<p> printf（"请输入一个数字："）；<p> scanf（"%d", &num）；<p> printf（"请输入数字的幂："）；<p> scanf（"%d", &power）；<p> answer = getpower（num, power）；<p> printf（"结果是：%ld\n", answer）；<p> return 0；<p>}<p>
计算斐波那契数列
c<p>double Fibonacci（int n） {<p> if （n == 1） {<p> return 1；<p> } else if （n == 2） {<p> return 1；<p> } else {<p> return Fibonacci（n - 2） + Fibonacci（n - 1）；<p> }<p>}<p>int main（） {<p> int pos；<p> printf（"请输入斐波那契数列的位置："）；<p> scanf（"%d", &pos）；<p> printf（"斐波那契数列第%d项是：%f\n", pos, Fibonacci（pos））；<p> return 0；<p>}<p>
计算阶乘
c<p>int factorial（int n） {<p> if （n < 2） {<p> return 1；<p> } else {<p> return n * factorial（n - 1）；<p> }<p>}<p>int main（） {<p> int num；<p> printf（"请输入一个数字："）；<p> scanf（"%d", &num）；<p> printf（"%d的阶乘是：%d\n", num, factorial（num））；<p> return 0；<p>}<p>
打印整数二进制形式
c<p>void to_binary（unsigned long n） {<p> if （n == 0） {<p> return；<p> } else {<p> to_binary（n / 2）；<p> printf（"%d", n % 2）；<p> }<p>}<p>int main（） {<p> unsigned long num；<p> printf（"请输入一个整数："）；<p> scanf（"%lu", &num）；<p> printf（"该整数的二进制形式是："）；<p> to_binary（num）；<p> printf（"\n"）；<p> return 0；<p>}<p>
字符串逆序打印
c<p>void reversePrint（char *p） {<p> if （*p == '\0'） {<p> return；<p> }<p> reversePrint（p + 1）；<p> printf（"%c", *p）；<p>}<p>int main（） {<p> char str[] = "Hello, World!"；<p> printf（"逆序打印字符串："）；<p> reversePrint（str）；<p> printf（"\n"）；<p> return 0；<p>}<p>
以上例子展示了递归函数在C语言中的几种应用，包括计算幂、斐波那契数列、阶乘、二进制转换和字符串逆序打印。递归函数在处理某些问题时非常有用，尤其是那些可以被分解为更小、相似问题的情况。然而，递归函数也需要谨慎使用，因为如果没有正确的基本情况或者递归调用没有逐步逼近基本情况，可能会导致无限递归和栈溢出错误