锐客网

  1. 首页 > 睿知 > it技术 > >

C语言函数不可以递归调用 递归程序不可能用非递归实现

IT技术语言

C语言的函数调用是递归吗？“递归”外在表现出来的形式 ， 是：函数自己调用自己 。也就是说：如果我们定义了一个函数fun()，那么 ， 在fun函数体中，fun这个函数自己调用自身  ， 这就是表示：递归调用 。
我们来看一下 ， 下面这个程序段：
上述C语言程序中，第7行到第10行，就是使用“循环”的方式，来实现从0一直累加到100的和 。大部分情况下，“循环”与“递归”之间 ， 都可以相互转换 。
在使用递归的时候，需要注意以下两点：
需要有一个“递归出口”，如果没有一个出口 ， 那么递归就会一直执行下去，一直到将“栈空间”占满为止 。那时程序就会崩溃 ， 所以一定是要有一个“递归出口” 。
如果所要执行的次数比较多 ， 可以尽量选择用“循环”的方式，因为使用“递归”的方式 ， 程序执行的速度会比较慢 。
c语言中的函数可以嵌套调用也可以递归调用 ， 这句话对吗？【C语言函数不可以递归调用 递归程序不可能用非递归实现】这句话是不对的 。
嵌套是两种结构间的关系，而不是函数间的关系 。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子 。
函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想 。
扩展资料：
函数嵌套函数嵌套允许在一个函数中调用另外一个函数 。
递归调用而递归是一种解决方案 ， 一种思想，将一个大工作分为逐渐减小的小工作 。递归是一种思想 ， 只不过在程序中，就是依靠函数嵌套这个特性来实现了 。递归最明显的特点就是，自己调用自己 。
函数嵌套就是函数调用函数 ， 是普遍的，递归就是函数调用自身，使函数嵌套的一个特例 。嵌套调用就是某个函数调用另外一个函数，递归调用是一个函数直接或间接的调用自己 。
为什么“C语言既可以嵌套定义又可以递归调用”是错的？C语言可以递归调用C语言函数不可以递归调用，但是(函数)不能嵌套定义 。
例如C语言函数不可以递归调用：
int fact(int n)
{
if (n == 0）
return 1;
else
return n * fact(n - 1);
}
图中的递归调用是允许的 。
而：
void foo()
{
void bar()
{
// Some code
}
}
这样在函数内定义函数是不允许的 。
不过结构体是可以嵌套定义的C语言函数不可以递归调用，例如：
struct test {
int a;
struct demo {
char b;
};
};
这样在结构体内定义结构体C语言函数不可以递归调用，是可以的 。
C语言函数不可以递归调用的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于递归程序不可能用非递归实现、C语言函数不可以递归调用的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：vb.net自动保存指定文件，vb 保存文件

    下一篇：爱银直播软件下载，直播背景墙软件下载