锐客网

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

c语言递归函数搜索 c语言递归函数的概念及用法( 二 )

IT技术语言


五、程序流程
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语言递归函数递归函数：
编程语言中，函数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语言递归函数#include
#include
#define MIN 0
#define MAX 9
void swap(int v[], int i, int j)//change function
{
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
void qsort(int v[], int left, int right)//invented by C.A.R.Hoare
{
int i, last;
void swap(int v[], int i, int j);
if (left = right)
return;
swap(v, left, (left + right) / 2);
last = left;
for (i = left + 1; i = right; i++)
if (v[i]v[left])
swap(v, ++last, i);
swap(v, left, last);
qsort(v, left, last - 1);
qsort(v, last+1,right);
}
void main()
{
int i ;
int sum[] = {53,14,31,22,74,86,75,29,22,11};
qsort(sum, MIN, MAX);
for (i=MIN; i=MAX;i++)
printf("%d ", sum[i]);
system("pause");
}//BinaryEarth owns copyright.
【c语言递归函数搜索 c语言递归函数的概念及用法】关于c语言递归函数搜索和c语言递归函数的概念及用法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

推荐阅读


上一篇：go语言国密算法，国密算法工具

下一篇：vps安装虚拟主机教程，vps怎么装