函数计算【题目描述】

函数计算
【题目描述】

有一个数列，f(n) = f(n-1) + f(n//2) + f(n//3)，其中n//m表示整除。如 3//2=1, 4//2=2, 5//2=2。

当n<=0时，有f(n) = 0。

现在告诉你f(1)=x，请计算f(n)的值.

请使用递归完成计算。

【输入描述】

输入两个整数x、n。

0 < x，n <= 20

【输出描述】

输出f(n)的值。

【样例输入】

1 6

【样例输出】

【注释】

样例含义

f(1) = 1

f(2) = f(1) + f(1) + f(0) = 1+1+0 = 2

f(3) = f(2) + f(1) + f(1) = 2+1+1 = 4

f(4) = f(3) + f(2) + f(1) = 4+2+1 = 7

f(5) = f(4) + f(2) + f(1) = 7+2+1 = 10

/******************************************************************************Online C++ Compiler.Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.*******************************************************************************/
#include<vector>
#include <iostream>
int f(int n, int x)
{if (n <= 0)    //基本情况return 0;else if (n == 1) // 基本情况return x;elsereturn f(n - 1,x) + f(n / 2,x)+f(n/3,x);
}
using namespace std;int main(){   vector<int>data;
int tmp;
while(cin>>tmp){data.push_back(tmp);if(cin.get() == '\n') break;
}int c=f(data[1],data[0]);cout <<c<<endl;return 0;
}

函数计算【题目描述】相关推荐

[YTU]_2478( C++习题虚函数-计算图形面积)
题目描述编写一个程序,定义抽象基类Shape,由它派生出5个派生类: Circle(圆形).Square(正方形).Rectangle(矩形).Trapezoid(梯形).Triangle(三角形) ...
数据分析工具Pandas（6）：Pandas统计计算和描述
数据分析工具Pandas(1):Pandas的数据结构数据分析工具Pandas(2):Pandas的索引操作数据分析工具Pandas(3):Pandas的对齐运算数据分析工具Pandas(4): ...
安全无忧，函数计算推出访问用户VPC功能，实现自定义的多类VPC网络资源互通...
去年10月,阿里云正式对外宣布函数计算(Function Compute)商业化.对于函数计算这个事件驱动的无服务器计算平台,用户只需要按需调用.按需付费,无需管理服务器等基础设施,满足有明显波峰波谷 ...
开发函数计算的正确姿势 —— 使用 Fun Local 本地运行与调试
前言首先介绍下在本文出现的几个比较重要的概念: 函数计算(Function Compute): 函数计算是一个事件驱动的服务,通过函数计算,用户无需管理服务器等运行情况,只需编写代码并上传.函数计算 ...
十分钟上线-基于函数计算开发 Restful web api asp.net core web app
前言这篇文章适合所有的 C# 开发新手.老鸟以及想准备学习开发 C# 的程序猿..NET Core是一个开源通用的开发框架,支持跨平台, 阿里云函数计算推出了 dotnetcore2.1 runti ...
异步请求积压可视化｜如何 1 分钟内快速定位函数计算积压问题
作者 | 千风本文分为三个部分:概述中引入了积压问题,并介绍了函数计算异步调用基本链路:并在指标介绍部分详细介绍了指标查看方式,分类解读了不同的指标含义:最后以一个常见的异步请求积压场景为例,介绍如 ...
函数计算 GB 镜像秒级启动：下一代软硬件架构协同优化
作者:修踪审核&校对:Chang Shuai.望宸编辑&排版:雯燕背景函数计算在 2020 年 8 月创新地提供了容器镜像的函数部署方式.AWS Lambda 在 2020 年 ...
独家对话阿里云函数计算负责人不瞋：你所不知道的 Serverless
作者 | 杨丽来源 | 雷锋网(ID:leiphone-sz) Serverless 其实离我们并没有那么遥远. 如果你是一名互联网研发人员,那么极有可能了解并应用过 Serverless 这套技术 ...
迁移 Express 到函数计算
首先介绍下在本文出现的几个比较重要的概念: 函数计算(Function Compute): 函数计算是一个事件驱动的服务,通过函数计算,用户无需管理服务器等运行情况,只需编写代码并上传.函数计算准备计 ...

函数计算【题目描述】

函数计算【题目描述】相关推荐

最新文章

热门文章

函数计算 【题目描述】

函数计算 【题目描述】相关推荐

最新文章

热门文章

函数计算【题目描述】

函数计算【题目描述】相关推荐