MOOC清华《程序设计基础》第5章:求n的阶乘(用递推法做)
来源:互联网 发布:全面战争战锤优化 编辑:程序博客网 时间:2024/06/14 09:48
//使用递推思想,求解正整数的阶乘//本算法的数学模型为 n! = (n - 1)! * n#include <iostream>using namespace std;int fact(int n){int m[10]; //假设求10以内整数的阶乘 m[1] = 1; //递推的起始值 for(int i = 2; i <= n; i++)m[i] = m[i - 1] * i;return m[n]; //返回递推的终值 }int main(){int n;cin >> n;cout << "fact(" << n << ")=" << fact(n) <<endl;return 0;}
本算法的数学模型为 n! = (n - 1)! * n 。
阅读全文
0 0
- MOOC清华《程序设计基础》第5章:求n的阶乘(用递推法做)
- MOOC清华《程序设计基础》第5章:求n的阶乘(用枚举法做)
- MOOC清华《程序设计基础》第5章:求n的阶乘(用递归法做)
- MOOC清华《程序设计基础》第3章第5题:求特定数的和
- MOOC清华《程序设计基础》第5章:N皇后问题(带矩阵输出)
- MOOC清华《程序设计基础》第6章第1题:n级台阶问题(递推法)
- MOOC清华《程序设计基础》第5章第3题:用递归算法求最大公约数
- MOOC清华《程序设计基础》第2章:猜数游戏(from 1 to n)
- MOOC清华《程序设计基础》第5章:归并排序
- MOOC清华《程序设计基础》第5章:青蛙过河问题
- MOOC清华《程序设计基础》第5章第1题:判断数列的对称性
- MOOC清华《程序设计基础》第5章第2题:破损棋盘的八皇后问题
- MOOC清华《程序设计基础》第4章第3题:不相同的个数(用筛法做)
- MOOC清华《程序设计基础》第6章第1题:n级台阶问题(递归法)
- MOOC清华《程序设计基础》第6章第2题:求f(a,b)问题(动态规划)
- MOOC清华《程序设计基础》第6章第2题:求f(a,b)问题(递归法)
- MOOC清华《程序设计基础》第1章第1题:三角形求面积
- MOOC清华《程序设计基础》第1章第2题:求周长
- try-with-resources详解
- mysql 查询指定id 并判断是不是包含指定的 字符串 并替换 字符串
- 游戏迭代分析
- Android悬浮框
- 2017.7.5(转)python2.7,一个困扰了我一天的print问题
- MOOC清华《程序设计基础》第5章:求n的阶乘(用递推法做)
- Netty线程模型(中)
- springMVC-day02
- stack和queue的初级应用
- 机房重构总结--代码篇
- 使用ResourceBundle 读取资源配置信息
- linux内核数据结构之kfifo
- 线程的创建和退出
- Error:The number of method references in a .dex file cannot exceed 64K 问题解决