递归算法

时间：2014-12-11 00:20:52 阅读：182 评论：0 收藏：0 [点我收藏+]

/***Date : 2014.12.10***/
//递归算法：是在程序中不断反复“调用自身”来达到求解问题的方法。要求带求解问题能够分解为相同问题的一个子问题，多次递归调用，完成求解。
//递归调用时主调函数又是被调函数；执行递归的函数将反复调用其自身，每调用一次就进入新的一层。
//直接递归：在函数中调用函数本身。
//间接递归：间接地调用一个函数，用得不多。

//递归求阶乘问题

#include <stdio.h>
#include <stdlib.h>

long Factorial(int n); //函数声明

int main()
{
int m;
printf("请输入需要求阶乘的整数：");
scanf_s("%d",&m);
printf(" %d 的阶乘结果为 %d .\n",m,Factorial(m));

system("pause");
return 0;
}

long Factorial(int n) //求阶乘函数
{
if (n == 1)
{
return 1;
}
else
{
return Factorial(n-1) * n; //递归
}

}

bubuko.com,布布扣

递归算法

标签：递归算法

原文地址：http://blog.csdn.net/sdgtliuwei/article/details/41855675

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行