c语言中的函数嵌套递归 c语言函数的嵌套调用和递归调用

"C语言中,函数的嵌套调用称作为递归"这句话对吗?

不对。

递归是只函数调用自己c语言中的函数嵌套递归，是嵌套调用c语言中的函数嵌套递归的特殊情况c语言中的函数嵌套递归，也就是说c语言中的函数嵌套递归，嵌套包含递归。

相关问答

Q1: C语言的函数嵌套调用与函数递归调用有什么区别

区别：

函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。

扩展资料：

函数的分类

从用户使用的角度看，函数有两种：

标准函数，即库函数。这是由系统提供的。用户自定义的函数。可以解决用户的专门需要。

从函数的形式看，函数分两类：

无参函数。printstar和print_message就是无参函数。在调用无参函数时，主调函数并不将数据传送给被调用函数，一般用来执行指定的一组操作。

有参函数。在调用函数时，在主调函数和被调用函数之间有数据传递。也就是说，主调函数可以将数据传递给被调用函数使用，被调用函数中的数据也可以带回来供主调函数使用。

参考资料来源：百度百科—main函数

Q2: 为什么“C语言既可以嵌套定义又可以递归调用”是错的？

C语言可以递归调用，但是(函数)不能嵌套定义。

例如：

int fact(int n)

{

    if (n == 0）

        return 1;

    else

        return n * fact(n - 1);

}

图中的递归调用是允许的。

而：

void foo()

{

    void bar()

    {

        // Some code

    }

}

这样在函数内定义函数是不允许的。

不过结构体是可以嵌套定义的，例如：

struct test {

    int a;

    struct demo {

        char b;

    };

};

这样在结构体内定义结构体，是可以的。

Q3: c语言中的函数可以嵌套调用也可以递归调用，这句话对吗？

这句话是不对的。

嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。

函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。

扩展资料：

函数嵌套函数嵌套允许在一个函数中调用另外一个函数。

递归调用而递归是一种解决方案，一种思想，将一个大工作分为逐渐减小的小工作。递归是一种思想，只不过在程序中，就是依靠函数嵌套这个特性来实现了。递归最明显的特点就是，自己调用自己。

函数嵌套就是函数调用函数，是普遍的，递归就是函数调用自身，使函数嵌套的一个特例。嵌套调用就是某个函数调用另外一个函数，递归调用是一个函数直接或间接的调用自己。

Q4: c语言递归函数

递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。

递归通常用来解决结构自相似的问题。所谓结构自相似，是指构成原问题的子问题与原问题在结构上相似，可以用类似的方法解决。具体地，整个问题的解决，可以分为两部分：第一部分是一些特殊情况，有直接的解法；第二部分与原问题相似，但比原问题的规模小。实际上，递归是把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的问题，直至每个小问题都可以直接解决。因此，递归有两个基本要素：

（1）边界条件：确定递归到何时终止，也称为递归出口。

（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果

汉诺塔问题：对汉诺塔问题的求解，可以通过以下3个步骤实现：

（1）将塔上的n-1个碟子借助塔C先移到塔B上；

（2）把塔A上剩下的一个碟子移到塔C上；

（3）将n-1个碟子从塔B借助塔A移到塔C上。

在递归函数中，调用函数和被调用函数是同一个函数，需要注意的是递归函数的调用层次，如果把调用递归函数的主函数称为第0层，进入函数后，首次递归调用自身称为第1层调用；从第i层递归调用自身称为第i+1层。反之，退出第i+1层调用应该返回第i层。采用图示方法描述递归函数的运行轨迹，从中可较直观地了解到各调用层次及其执行情况，具体方法如下：

（1）写出函数当前调用层执行的各语句，并用有向弧表示语句的执行次序；

（2）对函数的每个递归调用，写出对应的函数调用，从调用处画一条有向弧指向被调用函数入口，表示调用路线，从被调用函数末尾处画一条有向弧指向调用语句的下面，表示返回路线；

（3）在返回路线上标出本层调用所得的函数值。n=3时汉诺塔算法的运行轨迹如下图所示，有向弧上的数字表示递归调用和返回的执行顺序

三、递归函数的内部执行过程

一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。具体地说，递归调用的内部执行过程如下：

（1）运动开始时，首先为递归调用建立一个工作栈，其结构包括值参、局部变量和返回地址；

（2）每次执行递归调用之前，把递归函数的值参和局部变量的当前值以及调用后的返回地址压栈；

（3）每次递归调用结束后，将栈顶元素出栈，使相应的值参和局部变量恢复为调用前的值，然后转向返回地址指定的位置继续执行。

上述汉诺塔算法执行过程中，工作栈的变化如下图所示，其中栈元素的结构为（返回地址，n值，A值，B值，C值），返回地址对应算法中语句的行号，分图的序号对应图中递归调用和返回的序号

我可以帮助你，你先设置我最佳答案后，我百度Hii教你。

c语言中的函数嵌套递归的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言函数的嵌套调用和递归调用、c语言中的函数嵌套递归的信息别忘了在本站进行查找喔。