首页 > 代码库 > 递归算法
递归算法
/***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; //递归
}
//递归算法：是在程序中不断反复“调用自身”来达到求解问题的方法。 要求带求解问题能够分解为相同问题的一个子问题，多次递归调用，完成求解。
//递归调用时主调函数又是被调函数；执行递归的函数将反复调用其自身，每调用一次就进入新的一层。
//直接递归：在函数中调用函数本身。
//间接递归：间接地调用一个函数，用得不多。
//递归求阶乘问题
#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; //递归
}
}
递归算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。