递推递归练习--H(三国佚事——巴蜀之危)
来源:互联网 发布:最好的c语言入门书籍 编辑:程序博客网 时间:2024/05/01 01:01
题目简述:n封信传向n个烽火台,求传错的种类数
解题思路:
1、首先考虑是一个递归的问题。即用排列组合的思想考虑。
2、排列组合几组数据,发现其中有规律:
a[1]=0;
a[2]=1;
a[3]=(3-1)*(1+0)
……
a[n]=(i-1)*(a[i-1]+a[i-2])
源代码:
#include <iostream>using namespace std;int main(){ int n; long long int a[21]; a[0]=0; a[1]=0; a[2]=1; for (int i=3;i<=20;i++) a[i]=(i-1)*(a[i-1]+a[i-2]); while (cin>>n) cout<<a[n]<<endl; return 0;}解题感想:这道题也是考虑了好久好久,开始没找到规律,用排列组合的方法算了好久,测试了几组数据终于找到规律。
0 0
- 递推递归练习H三国佚事——巴蜀之危
- 递推递归练习--H(三国佚事——巴蜀之危)
- ACM递推递归练习H三国佚事——巴蜀之危
- 递归递推练习―H―三国佚事——巴蜀之危
- 递推递归练习 H 三国佚事--巴蜀之危
- 递归递推问题 H 三国佚事——巴蜀之危
- 递归递推之三国佚事——巴蜀之危
- 寒假第五天--递推递归--三国佚事——巴蜀之危
- 递推之三国佚事——巴蜀之危
- 递推递归练习——H
- SDUTOJ 2058 三国佚事,巴蜀之危——递推
- 递推:三国佚事——巴蜀之危
- 递推C 三国役事——巴蜀之危(投信投错)
- 递推递归练习 H
- 递推递归练习H
- 《递归递推练习》H
- 递归递推练习 H
- ACM递归递推练习 Problem H
- Swift3.0 指针
- swift跳转时隐藏tabbar,跳回时显示
- 一阶互补滤波
- 利用序列化实现深度克隆
- 锋利的jQuery(读书笔记)
- 递推递归练习--H(三国佚事——巴蜀之危)
- Search Insert Position
- Egit的merge合并冲突具体解决方法
- 粘滞位权限与文件保护
- OKHTTP之缓存配置详解
- Qt for android 中做出系统级Dialog
- Zend的常用目录构建
- velocity模板的使用
- 剑指Offer 35 第一个只出现一次的字符