c语言中递归
① 在c语言中什么叫递归
递归：就是自己调自己，但是没终止条件会死循环，所以你的递归代码里有结束自调自的条件，这样就创造了有限次的循环（代码中你看不到for或foreach但是有循环发生）
② 1-100用c语言的递归法求和
C语言递归求和算法是一种简洁而优雅的方法。以1至100的整数和为例，我们可以用递归函数轻松实现。递归函数的定义如下：
#include <stdio.h>
int sum(int n) {
if (n == 1) return 1;
else return n + sum(n - 1);
}
这个函数首先检查输入的整数n是否为1。如果是，则直接返回1。否则，它将n与sum(n-1)的结果相加，并返回这个值。这个过程会一直递归下去，直到n减少到1。
在主函数中，我们设置变量i为100，并调用sum(100)函数计算1到100的和。通过printf函数输出结果：
int main(){
int i = 100;
printf("%d\n", sum(100));
return 0;
}
这段代码通过递归调用实现了累加操作，逐步将1到100的整数相加。递归的本质在于利用函数自身来解决问题，而这里则是利用递归逐步逼近问题的最基础情况。通过这样的方法，我们可以解决一系列复杂的数学问题，而无需复杂的循环结构。
递归求和的效率如何呢？对于这个问题，我们需要考虑递归调用的次数。在这个例子中，我们需要调用sum函数100次，每次调用都会产生一次递归。虽然递归求和的代码简洁明了，但它可能会导致栈溢出，特别是在处理较大范围的数字时。因此，在实际应用中，我们可能需要考虑使用迭代方法或其他更高效的算法。
递归求和算法展示了C语言的强大功能，同时也提醒我们，在选择算法时应考虑其适用性和效率。对于较小的范围，递归求和可能是最优解，但在某些情况下，迭代方法可能更为合适。
③ c语言怎么用递归调用函数的方法求n的阶乘
1、打开VC6.0软件，新建一个C语言的项目：
④ C语言递归问题！
递归算法：是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
递归算法的特点
递归过程一般通过函数或子过程来实现。
递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。
递归算法的实质：是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数(或过程)来表示问题的解。
递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。
递归算法所体现的“重复”一般有三个要求：
一是每次调用在规模上都有所缩小(通常是减半)；
二是相邻两次重复之间有紧密的联系，前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)；
三是在问题的规模极小时必须用直接给出解答而不再进行递归调用，因而每次递归调用都是有条件的(以规模未达到直接解答的大小为条件)，无条件递归调用将会成为死循环而不能正常结束。例子如下：
描述：把一个整数按n(2<=n<=20)进制表示出来，并保存在给定字符串中。比如121用二进制表示得到结果为：“1111001”。
参数说明：s: 保存转换后得到的结果。
n: 待转换的整数。
b: n进制（2<=n<=20）
void
numbconv(char *s, int n, int b)
{
int len;
if(n == 0) {
strcpy(s, "");
return;
}
/* figure out first n-1 digits */
numbconv(s, n/b, b);
/* add last digit */
len = strlen(s);
s[len] = ""[n%b];
s[len+1] = '\0';
}
void
main(void)
{
char s[20];
int i, base;
FILE *fin, *fout;
fin = fopen("palsquare.in", "r");
fout = fopen("palsquare.out", "w");
assert(fin != NULL && fout != NULL);
fscanf(fin, "%d", &base);
/*PLS set START and END*/
for(i=START; i <= END; i++) {
numbconv(s, i*i, base);
fprintf(fout, "%s\n", s);
}
exit(0);
}