算法机考模拟题1000.函数求值
来源:互联网 发布:ticctv网络监控测试仪 编辑:程序博客网 时间:2024/06/03 19:31
Description
定义超级和函数F如下:
F(0, n) = n,对于所有的正整数n..
F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n),对于所有的正整数k和n.
请实现下面Solution类中计算F(k, n)的函数(1 <= k, n <= 14).
class Solution {
public:
int F(int k, int n) {
}
};
例1:F(1, 3) = 6
例2:F(2, 3) = 10
例3:F(10, 10) = 167960
注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程序,但不需要提交main函数的代码. 注意不要修改类和函数的名称.
考查分治思想,将一个大问题划分为一个小问题,并通过递归的方式完成小问题。
class Solution { public: int F(int k, int n) { if(k==0) return n; else{ int sum=0; for(int i=1;i<=n;i++){ sum+=F(k-1,i); } return sum; } } };
阅读全文
0 0
- 算法机考模拟题1000.函数求值
- [算法课模拟题]1000.函数求值
- 算法机考模拟题
- 8道算法机考模拟题
- 算法机考模拟题 part1
- 算法机考模拟题 part2
- 算法机考模拟题1001.会议安排
- 算法机考模拟题1002.等价二叉树
- 算法机考模拟题1005.最大和
- 算法机考模拟题1006.单词变换
- 算法机考模拟题题解(部分)
- 第十九周:[sicily] 算法机考模拟题
- Sicily 无环图 | 算法期末机考模拟题
- Sicilly 等价二叉树 | 算法期末机考模拟题
- Sicily 相连的1 | 算法期末机考模拟题
- Sicily 会议安排 | 算法期末机考模拟题
- Sicily 最大和 | 期末算法机考模拟题
- 算法作业_33(2017.6.16第十七周)(算法机考模拟题1)
- 乱码处理
- Android7.0中文文档(API)-- ZoomButtonsController
- git 操作
- Google 官方应用架构的最佳实践指南,取代RXJava
- 技术贴
- 算法机考模拟题1000.函数求值
- Okhttp使用随笔
- 辨析B树(B-、B+、B*)
- LeakCanary
- uboot中常用汇编指令汇总解析
- 用js将字符串转换为数组
- 比特币源码学习笔记(二)
- 从零开始学java:面向过程,面向对象等编程思想个人理解
- Windows电脑快捷键