㈠ 在c语言中什么叫递归
递归：就是自己调自己，但是没终止条件会死循环，所以你的递归代码里有结束自调自的条件，这样就创造了有限次的循环（代码中你看不到for或foreach但是有循环发生）
㈡ c语言递归的方法是什么
思路：使用递归主要有两点需要注意，一个是递归计算公式，二是递归跳出条件。 参考代码： #includeint fun(int n){if(n==0) return 0;//递归跳出条件 return n+fun(n-1);//递归计算公式 }int main(){int n;scanf("%d",&n); printf("%d\n",fun(n)
㈢ C语言中的递归是什么意思
递归就是 函数自己调用自己 ..
第一个是主函数 ..
第二个cj()函数才是一个递归函数 ..
在cj()函数体里面 有cj(n--)这个语句 就是它再次调用自己 只不过参数变化了 ..
㈣ C语言 编写递归函数
标个记号准备上传对大神的源码分析。好了，我分析了上楼大神的代码实现，具体参考他的代码，分享下。注：可以看看《算法精解》Kyle Loudon着 或者《数据结构》主编 安训国他们说的堆栈原理。
#include<stdio.h>
char*dg(char*instr,char*outstr,char*outstr2)
{
if(*instr==0)
{
*outstr=0;
returnoutstr2;
}
*(outstr+1)=*instr;
outstr=dg(instr+1,outstr+2,outstr2);
/*下两句一直不执行，直到outstr=dg（instr+5,outstr+10,outstr2）返回后才执行，其后不断执行后三句！*/
*outstr=*instr-32;
returnoutstr+2;
}
intmain()
{
charbuf[50];
dg("aybdx",buf,buf);
puts(buf);
return0;
}
㈤ C语言中的递归是什么意思
递归就是递推公式的模拟
函数直接间接的调用自己，一直到可以直接得到结果为止。
必须有一个可以不用递归，直接完成的情况。并且总是能够达到。
不然就是害自己了，你的程序永不结束，直到堆栈空间用完，程序或系统崩溃，莫名奇妙的退出。
真正的程序里，不会出现 阶乘运算、级数运算、幂指数运算等方面使用递归的代码。
这些完全可以使用迭代，而且高效。
递归用在树，图这样的数据结构上以及一些排序算法上，非常自然，而非递归算法却比较难懂，而且还不好实现.
你这个怎么这么象二叉树的先根遍历。
㈥ C语言关于函数的递归
你的递归程序是错的，我转来个对的，带讲解的，你看看。
语言函数的递归和调用
一、基本内容：
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。
要点：
1、C语言函数可以递归调用。
2、可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
二、递归条件
采用递归方法来解决问题，必须符合以下三个条件：
1、可以把要解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减。
说明：解决问题的方法相同，调用函数的参数每次不同（有规律的递增或递减），如果没有规律也就不能适用递归调用。
2、可以应用这个转化过程使问题得到解决。
说明：使用其他的办法比较麻烦或很难解决，而使用递归的方法可以很好地解决问题。
3、必定要有一个明确的结束递归的条件。
说明：一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
三、递归实例
例：使用递归的方法求n!
当n>1时，求n!的问题可以转化为n*(n-1)!的新问题。
比如n=5：
第一部分：5*4*3*2*1
n*(n-1)!
第二部分：4*3*2*1
(n-1)*(n-2)!
第三部分：3*2*1
(n-2)(n-3)!
第四部分：2*1
(n-3)(n-4)!
第五部分：1
（n-5）!
5-5=0，得到值1，结束递归。
源程序：
fac(int
n)
{int
t;
if(n==1)||(n==0)
return
1;
else
{
t=n*fac(n-1);
return
t;
}
}
main(
)
{int
m,y;
printf(“Enter
m:”);
scanf(“%d”,&m);
if(m<0)
printf(“Input
data
Error!\n”);
else
{y=fac(m);
printf(“\n%d!
=%d
\n”,m,y);
}
}
四、递归说明
1、当函数自己调用自己时，系统将自动把函数中当前的变量和形参暂时保留起来，在新一轮的调用过程中，系统为新调用的函数所用到的变量和形参开辟另外的存储单元（内存空间）。每次调用函数所使用的变量在不同的内存空间。
2、递归调用的层次越多，同名变量的占用的存储单元也就越多。一定要记住，每次函数的调用，系统都会为该函数的变量开辟新的内存空间。
3、当本次调用的函数运行结束时，系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层的调用点，同时取得当初进入该层时，函数中的变量和形参所占用的内存空间的数据。
4、所有递归问题都可以用非递归的方法来解决，但对于一些比较复杂的递归问题用非递归的方法往往使程序变得十分复杂难以读懂，而函数的递归调用在解决这类问题时能使程序简洁明了有较好的可读性；但由于递归调用过程中，系统要为每一层调用中的变量开辟内存空间、要记住每一层调用后的返回点、要增加许多额外的开销，因此函数的递归调用通常会降低程序的运行效率。
五、程序流程
fac(int
n)
/*每次调用使用不同的参数*/
{
int
t;
/*每次调用都会为变量t开辟不同的内存空间*/
if(n==1)||(n==0)
/*当满足这些条件返回1
*/
return
1;
else
{
t=n*fac(n-1);
/*每次程序运行到此处就会用n-1作为参数再调用一次本函数,此处是调用点*/
return
t;
/*只有在上一句调用的所有过程全部结束时才运行到此处。*/
}
}
㈦ C语言递归的原理执行循序
递归的底层实现其实是一个栈.栈的特点是后进先出,也就是最后进入栈的事件是最先被处理的.
比如说你现在这个函数。首先在main函数里面实现f1(4)，这时候进入f1这个函数，执行到return n＊f1(n-1);这里。
第一次计算的时候是f(n),进入之后会直接return F(n-1)*4.也就是把这一项入栈.
然后这一项到底是多少还不知道需要继续计算.
第二次递归就是 f(n-1-1)*(n-1).入栈.
直到满足n<=1.计算出最后入栈的f(1)=1;return这句就限定了最终栈的大小.
然后开始出栈.第一个出栈的是f(1);已经计算得出是1;
第二个出栈是f(2).由f(1)可以得知f(2).
这样直到栈空,阶乘也就计算出来了.
递归的内部是栈实现的.理解了这个,你也可以自己写非递归的递归,也就是用栈实现的递归.
不明白继续追问！
㈧ 求C语言汉诺塔源码（递归和非递归都要）
递归算法是我前些天写的，非递归是刚才找的，里面含递归和非递归。
递归算法：
#include <stdio.h>
//递归求汉诺塔问题
void hanoi(int n, char A, char B, char C, int *time)
{
if (n>=1)
{
hanoi(n-1, A, C, B, time);
move(A, C);
(*time)++;
hanoi(n-1, B, A, C, time);
}
}
//打印出每一步的路径
void move(char a, char c)
{
printf(" %c-->%c\n", a, c);
}
int main(void)
{
int n, time = 0;;
printf("请输入汉诺塔的盘数:");
scanf("%d", &n);
printf("%d个盘的汉诺塔移动方法是：", n);
printf("\n");
hanoi(n, 'A', 'B', 'C', &time);
printf("移动了%d次\n", time);
system("pause");
return 0;
}
非递归算法：
#include <stdio.h>
#define MAXSTACK 10 /* 栈的最大深度 */
int c = 1; /* 一个全局变量，表示目前移动的步数 */
struct hanoi { /* 存储汉诺塔的结构，包括盘的数目和三个盘的名称 */
int n;
char x, y, z;
};
void move(char x, int n, char y) /* 移动函数，表示把某个盘从某根针移动到另一根针 */
{
printf("%d-> %d from %c -> %c\n", c++, n, x, y);
}
void hanoi(int n, char x, char y, char z) /* 汉诺塔的递归算法 */
{
if (1 == n)
move(x, 1, z);
else {
hanoi(n - 1, x, z, y);
move(x, n, z);
hanoi(n - 1, y, x, z);
}
}
void push(struct hanoi *p, int top, char x, char y, char z,int n)
{
p[top+1].n = n - 1;
p[top+1].x = x;
p[top+1].y = y;
p[top+1].z = z;
}
void unreverse_hanoi(struct hanoi *p) /* 汉诺塔的非递归算法 */
{
int top = 0;
while (top >= 0) {
while (p[top].n > 1) { /* 向左走到尽头 */
push(p, top, p[top].x, p[top].z, p[top].y, p[top].n);
top++;
}
if (p[top].n == 1) { /* 叶子结点 */
move(p[top].x, 1, p[top].z);
top--;
}
if (top >= 0) { /* 向右走一步 */
move(p[top].x, p[top].n, p[top].z);
top--;
push(p, top, p[top+1].y, p[top+1].x, p[top+1].z, p[top+1].n);
top++;
}
}
}
int main(void)
{
int i;
printf("递归:\n");
hanoi(3, 'x', 'y', 'z');
printf("非递归:\n");
struct hanoi p[MAXSTACK];
c = 1;
p[0].n = 3;
p[0].x = 'x', p[0].y = 'y', p[0].z = 'z';
unreverse_hanoi(p);
return 0;
}
㈨ C语言中的递归是什么意思
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
(9)c语言的源码递归扩展阅读：
递归的应用
1、数据的定义是按递归定义的。（Fibonacci函数）
2、问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。
3、数据的结构形式是按递归定义的。
递归的缺点
递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。
㈩ c语言递归
不是没结果，是你的递归调用次数多，而且很多浮点运算，时间超级长。
如果你计算a[5],那是相当快打出结果的。
这是递归不好的地方，而且还容易堆栈溢出。所有大多数时候宁可程序长一些，乱一些，也要用普通算法，递归只是在极为必要的时候或者计算量很少的时候才用。