c语言递归算法实例

A. c语言函数递归的算法

建议你把书中的阶乘等递归再看看，
if(x/2==0) return 1是递归结束条件。
按题意:(pf(f(n))指打印f(n)值)
f(8)=pf(f(4))0=pf(f(2))00=pf(f(1))000=1000

B. c语言,求递归算法的技巧最好有经典例子！

c语言中递归的最经典应用是求两个数的最小公约数，代码如下：

int MinDivisor( int m, int n)
{
if(m%n==0)
return n;
else
return MinDivisor(n, m%n);
}

C. C语言迭代与递归比较（举例）

我举个例子：

①斐波那契数列：1，1，2，3，5，8，13，21，34......

迭代：int Fib[N];
Fib[0]=1;Fib[1]=1;
for(i=2;i<N;i++)
Fib[i]=Fib[i-1]+Fib[i-2];
}
递归：int Fib(int n)
{ if(n==0||n==1)return 1;
else return (Fib(n-1)+Fib(n-2));
}

D. c语言算n的阶乘的递归算法

思路：递归求阶乘函数，如果输入的参数等于1则返回1，否则返回n乘以该函数下次递归。

参考代码：

#include<stdio.h>
intfun(intn)
{
	if(n==1||n==0)return1;//如果参数是0或者1返回1
	returnn*fun(n-1);//否则返回n和下次递归的积
}
intmain()
{
	intn;
	scanf("%d",&n);
	printf("%d
",fun(n));
	return0;
}
/*
5
120
*/

E. C语言二叉树递归算法怎么做

#include<stdio.h>
#include<string.h>

structtreenode{
intvalue;
treenode*left;
treenode*right;
};
typedeftreenode*BiTree;

voidvisit(treenode*node)
{
printf("%2d",node->value);
}

//结点总数
intnode(BiTreeT)
{
if(!T){
return0;
}
returnnode(T->left)+node(T->right)+1;
}

//前序
voidpreOrder(BiTreeT)
{
if(T){
visit(T);
preOrder(T->left);
preOrder(T->right);
}
}

//中序
voidinOrder(BiTreeT)
{
if(T){
inOrder(T->left);
visit(T);
inOrder(T->right);
}
}

//后序
voidpostOrder(BiTreeT)
{
if(T){
postOrder(T->left);
postOrder(T->right);
visit(T);
}
}

//叶子节点数
intleafnode(BiTreeT)
{
if(T){
if(!T->left&&!T->right)
return1;
else
leafnode(T->left)+leafnode(T->right);
}else{
return0;
}
}

intheight(BiTreeT)
{
if(T){
intlh=height(T->left);
intrh=height(T->right);
return(lh>rh?lh:rh)+1;
}else{
return0;
}
}

intmain()
{


return0;
}

F. c语言 递归算法

1 你得到 的代码，就应该知道fac的作用
2 是结束递归条件
3、是结束时终值