递归算法
来源:互联网 发布:windows程序设计如何 编辑:程序博客网 时间:2024/05/20 22:27
/***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; //递归
}
}
0 0
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 递归算法
- 10. 二叉树的建立与基本操作
- 如果是初学C语言请看完 一些成功人士的心得
- Xtreme Toolkit Pro 安装及使用方法
- SQL中的递归
- Unity使用VS插件、安装之后,……
- 递归算法
- 5分钟搭建mongodb复制集
- 方格1010+颠覆经典俄罗斯方块逻辑玩法的手游
- Windows环境 和 Linux环境下搭建Qt开发环境
- “统一”三层架构和使用方式
- Linux下用于查看系统当前登录用户信息的4种方法
- 11.求循环节
- postgres 优化案例
- 安卓第五课:游戏得分(内容提纲)