用递归求N的阶层

long int dg(int n)
{
return (n>1)?n*dg(n-1):1;
}

long jc(int a)
{
if (a == 1)
return 1;
else
return jc(a - 1) * a;
}

#include<iostream>
using namespace std;

int factorial(int n);
void main(void)
{
printf("%d",factorial(4));

}

int factorial(int n)
{
if(n==1||n==0)
return 1;
else
return n*factorial(n-1);
}

#include <stdio.h>
void main()
{
float f(int);//函数原型
int n;
float sum;
printf("你想求谁（整数）的阶乘：");
scanf("%d",&n);
sum=f(n);
printf("%d!=%.2f/n",n,sum);
}

float f(int n)
{
float sum;
if(n<0) printf("data error./n");
else if(n==0||n==1) sum=1;//加n==0是因为0也可以求阶乘，在调用函数时可以给实参n赋值为0
else sum=f(n-1)*n;
return sum;
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。
一个过程(或函数)直接或间接调用自己本身,这种过程(或函数)叫递归过程(或函数).
递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。
递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。
递归算法解决问题的特点：
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。