c语言递归函数

Posted 2023-05-12

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了c语言递归函数相关的知识，希望对你有一定的参考价值。

#include "stdafx.h"

int main(int argc, _TCHAR* argv[])
int p(int),n;
scanf_s("%d",&n);
printf("%d",p(n));

int p(int n)

if(n==1)
return(1);
else
p(n-1);
printf("%d",n-1);
return(n);

能帮我详细解释一下这个程序的第二个函数的执行过程吗？为什么输出（n-1）而返回n？

递归（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教你。参考技术A 比如说，到了p(2),执行到else return p(n-1);后进入p(1)直接返回1，（返回1并不执行任何操作，相当于一段代码的结束），然后执行p(2)接下来的语句printf("%d",2-1);输出1，所以最先输出的是1，然后依次输出到n-1,最后返回的n被主函数中的printf输出，故此函数实现了N到1的输出。递归可以理解为函数嵌套本回答被提问者采纳参考技术B 好的我帮你你分析以下你的程序：
1 调用是age(5) 它再调用age(4),然后返回age(4)+2
2 age(4)过程中调用age(3),然后返回age(3)+2
3 在age(3)过程中调用age(2),然后返回age(2)+2
4 在age(2)过程中调用age(1),然后返回age(1)+2
5 在age(1)过程中，直接返回10的值。

由上过程可以看出递归深度是5，
那么：age(5)=age(4)+2
age(4)=age(3)+2
age(3)=age(2)+2
age(2)=age(1)+2
age(1)=10
所以 age(5)=18

这仅仅是一个单向递归，深度是单向延伸的。还有向广度延伸的追问

为什么返回一后不执行任何操作，而是代表程序的结束呢？

c语言怎么用递归调用函数的方法求n的阶乘？

1、打开VC6.0软件，新建一个C语言的项目：

2、接下来编写主程序，首先定义用来求阶乘的递归函数以及主函数。在main函数里定义变量sum求和，调用递归函数fact()，并将返回值赋予sum，最后使用printf打印sum的结果，主程序就编写完了：

3、最后运行程序，观察输出的结果。以上就是C语言使用递归求阶乘的写法：

参考技术A

unsigned int Jiechen(unsigned int n)

if(n==0) return 1; /* 0 的阶乘等于 1, 直接返回 1 */

else return n * jiechen(n-1); /* 否则 n! = n * (n-1)! 此处是递归调用函数 Jiechen() */

C语言，是一种通用的、过程式的编程语言，广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点，在程序员中备受青睐。最近25年是使用最为广泛的编程语言。

C语言是由UNIX的研制者丹尼斯·里奇（Dennis Ritchie）于1970年由肯·汤普逊（Ken Thompson）所研制出的B语言的基础上发展和完善起来的。目前，C语言编译器普遍存在于各种不同的操作系统中，例如UNIX、MS-DOS、Microsoft Windows及Linux等。C语言的设计影响了许多后来的编程语言，例如C++、Objective-C、Java、C#等。

参考技术B

解决步骤：

#include <stdio.h>

long fun(int n)

if (n>1)

return (n*fun(n-1));

return 1;/*我的疑问在这里，难道不应该是else return 1吗？根据答案提示这里的1可以换成1L，是什么道理？*/

main()

printf("10!=%ld\\n", fun(10));

语言标准

起初，C语言没有官方标准。1978年由美国电话电报公司(AT&T）贝尔实验室正式发表了C语言。布莱恩·柯林汉（Brian Kernighan）和丹尼斯·里奇（Dennis Ritchie）出版了一本书，名叫《The C Programming Language》。这本书被 C语言开发者们称为K&R，很多年来被当作 C语言的非正式的标准说明。人们称这个版本的 C语言为K&R C。 [3]

K&R C主要介绍了以下特色：

结构体（struct）类型

长整数（long int）类型

无符号整数（unsigned int）类型

把运算符=+和=-改为+=和-=。因为=+和=-会使得编译器不知道使用者要处理i = -10还是i =- 10，使得处理上产生混淆。

即使在后来ANSI C标准被提出的许多年后，K&R C仍然是许多编译器的最准要求，许多老旧的编译器仍然运行K&R C的标准。

1970到80年代，C语言被广泛应用，从大型主机到小型微机，也衍生了C语言的很多不同版本。

1983年，美国国家标准协会（ANSI）成立了一个委员会X3J11，来制定 C语言标准。 [4]

1989年，美国国家标准协会（ANSI）通过了C语言标准，被称为ANSI X3.159-1989 "Programming Language C"。因为这个标准是1989年通过的，所以一般简称C89标准。有些人也简称ANSI C，因为这个标准是美国国家标准协会（ANSI）发布的。

1990年，国际标准化组织（ISO）和国际电工委员会（IEC）把C89标准定为C语言的国际标准，命名为ISO/IEC 9899:1990 - Programming languages -- C [5] 。因为此标准是在1990年发布的，所以有些人把简称作C90标准。不过大多数人依然称之为C89标准，因为此标准与ANSI C89标准完全等同。

1994年，国际标准化组织（ISO）和国际电工委员会（IEC）发布了C89标准修订版，名叫ISO/IEC 9899:1990/Cor 1:1994[6] ，有些人简称为C94标准。

1995年，国际标准化组织（ISO）和国际电工委员会（IEC）再次发布了C89标准修订版，名叫ISO/IEC 9899:1990/Amd 1:1995 - C Integrity [7] ，有些人简称为C95标准。

C99标准

1999年1月，国际标准化组织（ISO）和国际电工委员会（IEC）发布了C语言的新标准，名叫ISO/IEC 9899:1999 - Programming languages -- C [8] ，简称C99标准。这是C语言的第二个官方标准。

在C99中包括的特性有：

增加了对编译器的限制，比如源程序每行要求至少支持到 4095 字节，变量名函数名的要求支持到 63 字节（extern 要求支持到 31）。

增强了预处理功能。例如：

宏支持取可变参数 #define Macro(...) __VA_ARGS__

使用宏的时候，允许省略参数，被省略的参数会被扩展成空串。

支持 // 开头的单行注释（这个特性实际上在C89的很多编译器上已经被支持了）

增加了新关键字 restrict, inline, _Complex, _Imaginary, _Bool

支持 long long, long double _Complex, float _Complex 等类型

支持不定长的数组，即数组长度可以在运行时决定，比如利用变量作为数组长度。声明时使用 int a[var] 的形式。不过考虑到效率和实现，不定长数组不能用在全局，或 struct 与 union 里。

变量声明不必放在语句块的开头，for 语句提倡写成 for(int i=0;i<100;++i) 的形式，即i 只在 for 语句块内部有效。

允许采用（type_name）xx,xx,xx 类似于 C++ 的构造函数的形式构造匿名的结构体。

复合字面量：初始化结构的时候允许对特定的元素赋值，形式为：

struct testint a[3]，b; foo[] = [0].a = 1, [1].a = 2 ;

struct testint a, b, c, d; foo = .a = 1, .c = 3, 4, .b = 5 ; // 3,4 是对 .c,.d 赋值的

格式化字符串中，利用 \\u 支持 unicode 的字符。

支持 16 进制的浮点数的描述。

printf scanf 的格式化串增加了对 long long int 类型的支持。

浮点数的内部数据描述支持了新标准，可以使用 #pragma 编译器指令指定。

除了已有的 __line__ __file__ 以外，增加了 __func__ 得到当前的函数名。

允许编译器化简非常数的表达式。

修改了 /% 处理负数时的定义，这样可以给出明确的结果，例如在C89中-22 / 7 = -3, -22% 7 = -1，也可以-22 / 7= -4, -22% 7 = 6。而C99中明确为 -22 / 7 = -3, -22% 7 = -1，只有一种结果。

取消了函数返回类型默认为 int 的规定。

允许 struct 定义的最后一个数组不指定其长度，写做 [](flexible array member)。

const const int i 将被当作 const int i 处理。

增加和修改了一些标准头文件，比如定义 bool 的 <stdbool.h> ，定义一些标准长度的 int 的 <inttypes.h> ，定义复数的 <complex.h> ，定义宽字符的 <wctype.h> ，类似于泛型的数学函数 <tgmath.h>，浮点数相关的 <fenv.h>。在<stdarg.h> 增加了 va_copy 用于复制 ... 的参数。里增加了 struct tmx ，对 struct tm 做了扩展。

输入输出对宽字符以及长整数等做了相应的支持。

GCC和其它一些商业编译器支持C99的大部分特性。

C11标准

2011年12月8日，国际标准化组织（ISO）和国际电工委员会（IEC）再次发布了C语言的新标准，名叫ISO/IEC 9899:2011 - Information technology -- Programming languages -- C [9] ，简称C11标准，原名C1X。这是C语言的第三个官方标准，也是C语言的最新标准。

新的标准提高了对C++的兼容性，并增加了一些新的特性。这些新特性包括：

对齐处理(Alignment)的标准化(包括_Alignas标志符，alignof运算符, aligned_alloc函数以及<stdalign.h>头文件。

_Noreturn 函数标记，类似于 gcc 的 __attribute__((noreturn))。

_Generic 关键字。

多线程(Multithreading)支持，包括：

_Thread_local存储类型标识符，<threads.h>头文件，里面包含了线程的创建和管理函数。

_Atomic类型修饰符和<stdatomic.h>头文件。

增强的Unicode的支持。基于C Unicode技术报告ISO/IEC TR 19769:2004，增强了对Unicode的支持。包括为UTF-16/UTF-32编码增加了char16_t和char32_t数据类型，提供了包含unicode字符串转换函数的头文件<uchar.h>.

删除了 gets() 函数，使用一个新的更安全的函数gets_s()替代。

增加了边界检查函数接口，定义了新的安全的函数，例如 fopen_s()，strcat_s() 等等。

增加了更多浮点处理宏。

匿名结构体/联合体支持。这个在gcc早已存在，C11将其引入标准。