递归函数c语言特点,C语言的特点有哪些？

递归函数c语言特点,C语言的特点有哪些？详细介绍

本文目录一览： c语言递归函数

递归求
阶乘
的吧,不过你写的有问题，函数既然接受
形参
n，在函数里就不用再读取了；而且函数返回的是long类型，应该
强制转换
返回值
。
这样吧,你不要管什么递归,你自己想一下,不用递归,怎么解这个问题,最后得出的思路肯定就恰好是递归的过程
这个是要用图来说明的…一画图什么都明白了
对于递归，我打个比方吧！
就像一根缠绕着的铁链，知道从第一个环就能解开，但是现在只能拿到最后一个环，所以就必须从最后一个环顺着链条往头找，直到找到第一个，就相当于找到递归的跳出条件了
例子不是很恰当
不明白的话，留言，一定给你讲清楚…留言比回
这是道汉诺塔的题目
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
意思是说
1）如果我把上面的 n-1个元素放到第二个柱子上
2）那么我就可以把最下面的棋子放到第三个柱子上
3）然后我再把第二个柱子上的n-1个棋放到第三个柱子上
第二个参数是源地址，第四个参数是目标地址，第三个参数是暂存地址。
分成三组：
(一)，
目的：将1号和2号从A移到B
调用函数：hanoi(2,'A', 'C', 'B')。
在hanoi(2,'A', 'C', 'B')中递归调用如下：
A-->C----hanoi(1,'A', 'B', 'C')
A-->B----hanoi(1,'A', 'C', 'B')
C-->B----hanoi(1,'C', 'A', 'B')
(二)，
目的：将3号从A移到C
调用函数：hanoi(1,'A', 'B', 'C')
A-->C
(三)，
目的：将1号和2号从B移到C
调用函数：hanoi(2,'B', 'A', 'C')
在hanoi(2,'B', 'A', 'C')中递归递归如下：
B-->A----hanoi(1,'B', 'C', 'A')
B-->C----hanoi(1,'B', 'A', 'C')
A-->C----hanoi(1,'A', 'B', 'C')
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
总共调用了7次函数，
只要hanoi()的第一个参数大于1，它就会在内部调用自身3次，“直到第一个参数＝1，然后调用printf()”。
hanoi(n, ...)调用hanoi(1, ...)的次数为2的n次方减去一。
　　递归函数：
　　编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。
　　在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。
　　函数介绍：
　　在数理逻辑和计算机科学中，递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最著名的这种函数是阿克曼函数。
　　其他等价的函数类是λ-递归函数和马尔可夫算法可计算的函数。
　　例子：
　　//代码1
　　void func()
　　{
　　//...
　　if(...)
　　func();
　　else
　　//...
　　}
　　条件：
　　一个含直接或间接调用本函数语句的函数被称之为递归函数，在上面的例子中能够看出，它必须满足以下两个条件：
　　1） 在每一次调用自己时，必须是（在某种意义上）更接近于解；
　　2） 必须有一个终止处理或计算的准则。
　　梵塔的递归函数：
　　//C
　　void hanoi(int n,char x,char y,char z)
　　{
　　if(n==1)
　　move(x,1,z);
　　else
　　{
　　hanoi(n-1,x,z,y);
　　move(x,n,z);
　　hanoi(n-1,y,x,z);
　　}
　　}

C语言的特点有哪些？

1、简洁紧凑、灵活方便
C语言一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写。把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。
2、运算符丰富
C语言的运算符包含的范围很广泛，共有34种运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C语言的运算类型极其丰富，表达式类型多样化。灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。
3、数据类型丰富
C语言的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据结构的运算。并引入了指针概念，使程序效率更高。另外C语言具有强大的图形功能，支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。 　　同时对于不同的编译器也有各种
4、C是结构式语言
结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。C语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。
5、语法限制不太严格，程序设计自由度大
虽然C语言也是强类型语言，但它的语法比较灵活，允许程序编写者有较大的自由度。
6、允许直接访问物理地址，对硬件进行操作
由于C语言允许直接访问物理地址，可以直接对硬件进行操作，因此它既具有高级语言的功能，又具有低级语言的许多功能，能够像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元，可用来写系统软件。
7、生成目标代码质量高，程序执行效率高
一般只比汇编程序生成的目标代码效率低10へ20%。
8、适用范围大，可移植性好
C语言有一个突出的优点就是适合于多种操作系统，如DOS、UNIX、windows 98.windows NT;也适用于多种机型。C语言具有强大的绘图能力，可移植性好，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画，它也是数值计算的高级语言。
扩展资料：
C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
语言特点
一、基本特性
1、高级语言：它是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。 [11]
2、结构式语言：结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。
3、代码级别的跨平台：由于标准的存在，使得几乎同样的C代码可用于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。C语言对编写需要进行硬件操作的场合，优于其它高级语言。
4、使用指针：可以直接进行靠近硬件的操作，但是C的指针操作不做保护，也给它带来了很多不安全的因素。C++在这方面做了改进，在保留了指针操作的同时又增强了安全性，受到了一些用户的支持，但是，由于这些改进增加语言的复杂度，也为另一部分所诟病。
Java则吸取了C++的教训，取消了指针操作，也取消了C++改进中一些备受争议的地方，在安全性和适合性方面均取得良好的效果，但其本身解释在虚拟机中运行，运行效率低于C++/C。一般而言，C，C++，java被视为同一系的语言，它们长期占据着程序使用榜的前三名。
二、特有特点
1、C语言是一个有结构化程序设计、具有变量作用域（variable scope）以及递归功能的过程式语言。
2、C语言传递参数均是以值传递（pass by value），另外也可以传递指针（a pointer passed by value）。
3、不同的变量类型可以用结构体（struct）组合在一起。
4、只有32个保留字（reserved keywords），使变量、函数命名有更多弹性。
5、部份的变量类型可以转换，例如整型和字符型变量。
6、通过指针（pointer），C语言可以容易的对存储器进行低级控制。
7、预编译处理（preprocessor）让C语言的编译更具有弹性。
参考资料来源：百度百科：c语言
1. 简洁紧凑、灵活方便C语言一共只有32个关键字,9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。 C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。2. 运算符丰富C的运算符包含的范围很广泛，共有种34个运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C的运算类型极其丰富表达式类型多样化，灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。3. 数据结构丰富C的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念,使程序效率更高。另外C语言具有强大的图形功能, 支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。4. C是结构式语言结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。5. C语法限制不太严格、程序设计自由度大一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。
扩展资料C语言是一门通用计算机编程语言，广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。
二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言制定了一套完整的美国国家标准语法，称为ANSI C，作为C语言最初的标准。
目前2011年12月8日，国际标准化组织（ISO）和国际电工委员会（IEC）发布的C11标准是C语言的第三个官方标准，也是C语言的最新标准，该标准更好的支持了汉字函数名和汉字标识符，一定程度上实现了汉字编程。
C语言是一门面向过程的计算机编程语言，与C++，Java等面向对象的编程语言有所不同。
其编译器主要有Clang、GCC、WIN-TC、SUBLIME、MSVC、Turbo C等。
参考资料：百度百科-c语言
C语言的特点 ：1、简洁紧凑、灵活方便
C语言一共只有32个关键字,9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。 C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。 2、运算符丰富
C的运算符包含的范围很广泛，共有种34个运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C的运算类型极其丰富表达式类型多样化，灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。 3、数据结构丰富
C的数据类型有:整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念,使程序效率更高。另外C语言具有强大的图形功能, 支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。 4、C是结构式语言
结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。 5、C语法限制不太严格、程序设计自由度大
一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。 6、C语言允许直接访问物理地址，可以直接对硬件进行操作
因此既具有高级语言的功能，又具有低级语言的许多功能，能够象汇编语言一样对位、字节和地址进行操作,而这三者是计算机最基本的工作单元，可以用来写系统软件。 7、C语言程序生成代码质量高，程序执行效率高
一般只比汇编程序生成的目标代码效率低10へ20%。 8、 C语言适用范围大，可移植性好
C语言有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机型。
用法补充:C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它高级语言，许多大型应用软件都是用C语言编写的。 C语言具有绘图能力强，可移植性，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画它是数值计算的高级语言。
扩展资料：特有特点
1、C语言是一个有结构化程序设计、具有变量作用域（variable scope）以及递归功能的过程式语言。
2、C语言传递参数均是以值传递（pass by value），另外也可以传递指针（a pointer passed by value）。
3、不同的变量类型可以用结构体（struct）组合在一起。
4、只有32个保留字（reserved keywords），使变量、函数命名有更多弹性。
5、部份的变量类型可以转换，例如整型和字符型变量。
6、通过指针（pointer），C语言可以容易的对存储器进行低级控制。
7、预编译处理（preprocessor）让C语言的编译更具有弹性。
参考资料：百度百科-c语言
有大量的算术和逻辑运算符，如+ ， += ， ++(自增)，--(自减)， & 等。
声明 语法模拟使用环境。 C有没有“定义”关键字，而不是被当作一个声明，声明类型的名称开始。 没有“function”这样的关键字，而是一个函数的参数列表的括号表示。
枚举类型中enum是关键字。没有标签并自由地相互转换的整数。
C语言一共只有32个关键字,9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。 C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。
结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。
C语言的特点
1. 简洁紧凑、灵活方便
C语言一共只有32个关键字,9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。 C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。
2. 运算符丰富
C的运算符包含的范围很广泛，共有种34个运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C的运算类型极其丰富表达式类型多样化，灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。
3. 数据结构丰富
C的数据类型有：整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念,使程序效率更高。另外C语言具有强大的图形功能, 支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。
4. C是结构式语言
结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。
5. C语法限制不太严格、程序设计自由度大
一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。
6. C语言允许直接访问物理地址，可以直接对硬件进行操作
因此既具有高级语言的功能，又具有低级语言的许多功能，能够象汇编语言一样对位、字节和地址进行操作,而这三者是计算机最基本的工作单元，可以用来写系统软件。
7. C语言程序生成代码质量高，程序执行效率高
一般只比汇编程序生成的目标代码效率低10へ20%。
8. C语言适用范围大，可移植性好
C语言有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机型。
用法补充：
C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它高级语言，许多大型应用软件都是用C语言编写的。
C语言具有绘图能力强，可移植性，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画它是数值计算的高级语言。
C语言是一个有结构化程序设计、具有变量作用域以及递归功能的过程式语言。
C语言传递参数均是以值传递，另外也可以传递指针。
不同的变量类型可以用结构体组合在一起。
只有32个保留字，使变量、函数命名有更多弹性。
部份的变量类型可以转换，例如整型和字符型变量。
通过指针，C语言可以容易的对存储器进行低级控制。
预编译处理让C语言的编译更具有弹性。
扩展资料：
C语言是一门面向过程的计算机编程语言，与C++，Java等面向对象的编程语言有所不同。其编译器主要有Clang、GCC、WIN-TC、SUBLIME、MSVC、Turbo C等。
参考资料：C语言-百度百科

C语言中，递归先序遍历和非递归先序遍历的有何区别？各自优缺点？

就算法上而言，两个是一样的。就程序而言，递归的程序容易写，但是运行时比较慢而且占用内存多，非递归的程序写起来会麻烦一些，但是跑起来快而且占内存小。
1、递归就是函数调用函数本身，运行起来就是函数嵌套函数，层层嵌套，所以函数调用、参数堆栈都是不小的开销，但是程序简单。
2、非递归就是不断地对参数入栈、出栈，省去了函数层层展开、层层调用的开销。虽然参数出入栈次数多了，但是一般都开辟固定的足够大的内存来一次性开辟、重复使用。
3、非递归是从堆栈的角度来编写程序，速度快，但代码复杂。
递归是从问题本身的逻辑角度来编写，虽然速度相对慢，但代码容易理解。
如果对速度要求不高，建议用递归方式。
4、摘录例子如下：
#include

#include

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

} BiTNode,*BiTree;//二叉树的节点类型

typedef struct QNode

{

BiTNode data;

struct QNode *next;

} QNode,*QueuePtr;//队列节点类型

typedef struct

{

QueuePtr front;

QueuePtr rear;

}LinkQueue;//队列的头尾指针

void InitQueue(LinkQueue *Q)//创建队列

{

Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));

Q->rear->next=NULL;

}

void EnQueue(LinkQueue *Q,BiTNode e)//入队操作

{

QueuePtr p;

p=(QueuePtr)malloc(sizeof(QNode));

p->data=e;

p->next=NULL;

Q->rear->next=p;

Q->rear=p;

}

BiTNode DeQueue(LinkQueue *Q)//出对操作

{

BiTNode e;QueuePtr p;

p=Q->front->next;

e=p->data;

Q->front->next=p->next;

if(Q->rear==p)

Q->rear=Q->front;

free(p);

return (e);

}

int QueueEmpty(LinkQueue *Q)//判断队列是否为空

{

if(Q->front==Q->rear )

return 1;

else

return 0;

}

BiTree CreateBiTree()//创建二叉树

{

char p;BiTree T;

scanf("%c",&p);

if(p==' ')

T=NULL;

else

{

T=(BiTNode *)malloc(sizeof(BiTNode));

T->data=p;

T->lchild=CreateBiTree(T->lchild);

T->rchild=CreateBiTree(T->rchild);

}

return (T);

}

void PreOrder(BiTree T)//先序

{

if(T!=NULL)

{

printf("%c",T->data);

PreOrder(T->lchild);

PreOrder(T->rchild);

}

}

void LevelOrder(BiTree T)//层次遍历

{

LinkQueue Q; BiTNode p;

InitQueue(&Q);

EnQueue(&Q,*T);

while(!QueueEmpty(&Q))

{

p = DeQueue(&Q);

printf("%c",p.data);

if(p.lchild!=NULL)

EnQueue(&Q,*(p.lchild));

if(p.rchild!=NULL)

EnQueue(&Q,*(p.rchild));

}

}

void main()

{

BiTree Ta;

Ta=CreateBiTree();

printf("层次遍历:");

printf("\n");

LevelOrder(Ta);

printf("\n");

printf("先序遍历:");

printf("\n");

PreOrder(Ta);

}

层次使用非递归的，用到队列

先序是用递归的

创建树使用先序递归建树

输入个例子：

abc**de*f**g***(注意*代表空格，因为空格你看不到就不好表示).

C语言中使用递归是提高了运行速度还是降低了？

循环的要比递归的效率更高
递归的存在每次要调用一次的过程。而且要取返回值。
循环是N，递归是N的平方。
递归要不断的进栈出栈，当然降低了速度
当然是迭代好，内存小，速度快
非递归和递归之间
1速度。递归函数是在不断的调用本身的函数，一般函数的调用.返回，是比较费时间的，尤其是在递归深度较大时。所以个人觉得非递归的速度较好。
2.空间。递归函数很明显，始终是在入栈，只有在最后才出栈，大量的浪费了堆栈空间。在这一点上非递归肯定要比递归好。
总结。个人认为递归函数只是在程序书写上简单明了，但实际运行个人不看好。
一个是O(N) 一个是O(N*N)

C语言的特点有哪些？

C语言的特点 ：1、简洁紧凑、灵活方便
C语言一共只有32个关键字,9种控制语句，程序书写自由，主要用小写字母表示。它把高级语言的基本结构和语句与低级语言的实用性结合起来。 C 语言可以象汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。 2、运算符丰富
C的运算符包含的范围很广泛，共有种34个运算符。C语言把括号、赋值、强制类型转换等都作为运算符处理。从而使C的运算类型极其丰富表达式类型多样化，灵活使用各种运算符可以实现在其它高级语言中难以实现的运算。 3、数据结构丰富
C的数据类型有:整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等。能用来实现各种复杂的数据类型的运算。并引入了指针概念,使程序效率更高。另外C语言具有强大的图形功能, 支持多种显示器和驱动器。且计算功能、逻辑判断功能强大。 4、C是结构式语言
结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。 5、C语法限制不太严格、程序设计自由度大
一般的高级语言语法检查比较严，能够检查出几乎所有的语法错误。而C语言允许程序编写者有较大的自由度。 6、C语言允许直接访问物理地址，可以直接对硬件进行操作
因此既具有高级语言的功能，又具有低级语言的许多功能，能够象汇编语言一样对位、字节和地址进行操作,而这三者是计算机最基本的工作单元，可以用来写系统软件。 7、C语言程序生成代码质量高，程序执行效率高
一般只比汇编程序生成的目标代码效率低10へ20%。 8、 C语言适用范围大，可移植性好
C语言有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于多种机型。
用法补充:C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它高级语言，许多大型应用软件都是用C语言编写的。 C语言具有绘图能力强，可移植性，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画它是数值计算的高级语言。
扩展资料：特有特点
1、C语言是一个有结构化程序设计、具有变量作用域（variable scope）以及递归功能的过程式语言。
2、C语言传递参数均是以值传递（pass by value），另外也可以传递指针（a pointer passed by value）。
3、不同的变量类型可以用结构体（struct）组合在一起。
4、只有32个保留字（reserved keywords），使变量、函数命名有更多弹性。
5、部份的变量类型可以转换，例如整型和字符型变量。
6、通过指针（pointer），C语言可以容易的对存储器进行低级控制。
7、预编译处理（preprocessor）让C语言的编译更具有弹性。
参考资料：百度百科-c语言

C语言，递归函数？

对于这段代码，fun 函数是一个递归函数。让我们分析一下递归调用的过程，以便理解为什么第一个输出是 -1。
当从 main 函数调用 fun(20) 时，进入 fun 函数，由于 x / 2 > 0（20 / 2 = 10 > 0），所以递归调用 fun(20 / 2 - 2)，即 fun(8)。
再次进入 fun 函数，这次 x 为 8，仍然满足 x / 2 > 0（8 / 2 = 4 > 0），再次递归调用 fun(8 / 2 - 2)，即 fun(2)。
再次进入 fun 函数，这次 x 为 2，仍然满足 x / 2 > 0（2 / 2 = 1 > 0），再次递归调用 fun(2 / 2 - 2)，即 fun(-1)。
这次进入 fun 函数，x 为 -1，x / 2 > 0 的条件不满足（-1 / 2 = -1，-1 不大于 0），所以不再进行递归调用。然后，执行 printf("%d ", x); 语句，输出 -1。
2/2 1 1大于0 还是会进入fun方法 在fun方法中 2/2-2 等于-1
后在场进入 fun 方法 (-1/2>0) 然后依次打印X的值
这段代码中定义了一个递归函数 fun，函数的功能是将输入的参数 x 以二进制形式输出到控制台。具体来说，函数 fun 的实现过程如下：
判断 x/2 是否大于 0，如果成立，则执行下一步操作，否则直接输出 x 的值。
调用 fun(x/2-2)，即递归调用自身，将 x/2-2 作为新的参数传递给 fun 函数。
输出 x 的二进制表示。由于在递归调用后，程序会一直执行到当前调用结束，所以输出的顺序是从最高位到最低位。
根据上述描述，当 fun(20) 被调用时，函数将按照如下顺序执行：
fun(20) 调用 fun(8)，输出 1。
fun(8) 调用 fun(2)，输出 0。
fun(2) 调用 fun(0)，输出 1。
fun(0) 直接输出 0。
因此，最终的输出结果为：10100，即二进制下的 20。
因此，选项 B) 2820 是正确答案。

c语言递归函数

递归具体用法其实就是让你把一个问题分解成很多个类似的情况，虽然你要解决这个问题非常难，莫名其妙，要你想几年，但是把他一直递归分解，就变成很好理解的单种情况，而你整个问题又是跟这个单种情况类似，把整个问题通过递归调用一层一层分解到最低级简单的那种情况，就是你所需要理解的了。
一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
（引自谭浩强的C语言书里）
用递归法计算n!可用下述公式表示：
n!=1 (n=0,1)
n×(n-1)! (n>1)
具体如下long ff(int n)
{
long f;
if(n<0) printf("n<0,input error");
else if(n==0||n==1) f=1;
else f=ff(n-1)*n;
return(f);
}
main()
{
int n;
long y;
printf("\ninput a inteager number:\n");
scanf("%d",&n);
y=ff(n);
printf("%d!=%ld",n,y);
}
较难题：一块板上有三根针，A，B，C。A针上套有64个大小不等的圆盘，大的在下，小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上，每次只能移动一个圆盘，移动可以借助B针进行。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。求移动的步骤。
具体如下move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
从程序中可以看出,move函数是一个递归函数，它有四个形参n,x,y,z。n表示圆盘数，x,y,z分别表示三根针。move 函数的功能是把x上的n个圆盘移动到z上。当n==1时，直接把x上的圆盘移至z上，输出x→z。如n!=1则分为三步：递归调用move函数，把n-1个圆盘从x移到y；输出x→z；递归调用move函数，把n-1个圆盘从y移到z。在递归调用过程中n=n-1，故n的值逐次递减，最后n=1时，终止递归，逐层返回。当n=4 时程序运行的结果为：

C语言中的递归是什么意思

要理解递归，首先你要理解递归
简单来说就是一个函数调用到了自己,就可以称为递归.下面是简单的求n!的例子:
#include

#include

int fac(int n)

{

if(n==0)return 1;

return n*fac(n-1);

}

void main()

{

printf("%d\n",fac(6));

}

在函数调用中,如果直接或间接地调用该函数本身,称为递归调用.递归调用有时也称为循环定义.

例子:计算 n! (可表示为: n!=n(n-1)!)

#include

main()

{

long int fac(int n); /*函数声明*/

long int s;

int i;

scanf("%d",&i);

s=fac(i);

printf("%2d!=%1d\n",i,s);

}

long int fac(int n)

{

long int fa;

if(n==0)

fa=1;

else

fa=n*fac(n-1); / *采用了递归算法*/

return fa;

}

也就是一个函数的中再调用该函数，也就是说是循环的递归调用，但必须得有一个判断结束的条件，否则都成了死循环！

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

扩展资料：

递归的应用

1、数据的定义是按递归定义的。（Fibonacci函数）

2、问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构，但用递归求解比迭代求解更简单，如Hanoi问题。

3、数据的结构形式是按递归定义的。

递归的缺点

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

参考资料来源：百度百科-递归

请问下c语言中函数的嵌套和递归怎么区别

简单的说：就是指在某些情况下，您可能需要将某函数作为另一函数的参数使用，这一函数就是嵌套函数。比如:int
f(x,y)
是个函数
那么
int
f(int
f(x,y),m)这个就是函数的嵌套；
函数的递归调用是指在调用一个函数过程中又出现直接或间接的调用该函数本身，递归调用必须有一个终止条件
不然会进入死循环。
例如：
int
f(int
n)//求n的阶乘函数
{
if(n<2)
//递归终止条件
return
1;
return
n*f(n-1);
}
函数嵌套是语言特性，递归调用是逻辑思想。
函数嵌套允许在一个函数中调用另外一个函数，比如有三个函数
funca()
{
funcb();
}
funcb()
{
funcc();
}
funcc()
{
cout
<<
"Hello"
<
评论
0
0
0
加载更多
在C/C++中，函数可以递归调用，也可以嵌套调用。
递归调用是指自己调用自己，而嵌套调用是指两个或多个函数间相交叉互调用。递归调用时，函数自身必须更改返回(结束)条件，否则就会进入死循环，而嵌套调用就没有这样的要求，与普通函数一样，完成指定操作后正常返回即可。