递推算法题：王小二刀工之王小二切大饼

题目描述：王小二自夸活好，刀工不错，有人给他画了个大饼，问他：“切100刀能把大饼分成多少块？”，切法是让每两条线都有交点。
定义n为切的刀数
定义q(n)为n刀能分成的块数

找规律：
n=0 q(0)=1 (边界条件，一刀都不切当然只有一块）
n=1 q(1)=1+1
n=2 q(2)=1+1+2
n=3 q(3)=1+1+2+3
n=4 q(4)=1+1+2+3+4
…
q(n)=q(n-1)+n(递推公式）

代码实现如下：

#include<iostream>
using namespace std;
int q(int n);//声明函数q
int main(){int n;cin>>n;cout<<q(n);return 0;
}
int q(int n){if(n==0){//边界条件return 1;}else{return q(n-1)+n;//递推公式}
}

递推算法题：王小二刀工之王小二切大饼相关推荐

递推算法题：令人费解的开关『拉灯』
文章目录题目题解代码题目来源 AcWing. 题目你玩过"拉灯"游戏吗? 252525 盏灯排成一个 5×55 \times 55×5 的方形. 每一个灯都有一个开关,游 ...
算法竞赛宝典-递推算法
算法竞赛宝典-递推算法 Problem A [递推]挖地雷待更新问题 B: [递推]偶数3的个数时间限制: 1 Sec 内存限制: 64 MB 题目描述 "报告,我军已探出地雷阵中所有 ...
扩展欧几里得算法_扩展欧几里得递推算法
欧几里得算法表示整数 a 与 b 的最大公约数. 若 t = a % b, 则证明略. 递推版 gcd 算法 gcd 接受变量元组 (a, b) 作为输入,输出最大公约数 (r). 我们很难直接 ...
基础算法 —— 递推算法
[概述] 递推算法:通过已知条件,利用相邻的数据项间的关系(即:递推关系),得出中间推论,直至得到结果的算法. 递推关系:给定一个数的序列H0,H1,-,Hn,若存在整数N0,使当n>N0时,可 ...
算法设计与分析第一章递推算法
算法设计与分析第一章递推算法 1.概述在**已知条件**和**所求问题**之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从**问题出发逐步推到已知条件** ...
java穷举密码_穷举算法和递推算法（Java）
穷举算法概念: 最简单算法,依赖计算机的强大计算能力穷尽每一种可能的情况.穷举算法效率不高,但是适合一些没有明显规律可循的场合. 思想: 在使用穷举算法时,需要明确问题答案的范围,这样才可能在指定范 ...
2022蓝桥杯B组—积木画——递推算法
积木画题目描述小明最近迷上了积木画,有这么两种类型的积木,分别为 III 型(大小为 222 个单位面积)和 LLL 型(大小为 333 个单位面积): 同时,小明有一块面积大小为 2×N2×N2 ...
计算机控制求输出递推计算题,2020计算思维复习
只是供自己复习使用,无参考价值.本人无法对以下内容的准确性做保证,大家看看就好. 如发现错误,希望大家多多指正. 第一章: 1.什么是计算思维(书P17) PPT上的: "计算思维就是运用计 ...
求逆元的两种方法+求逆元的O(n)递推算法
到国庆假期都是复习阶段..所以把一些东西整理重温一下. gcd(a,p)=1,ax≡1(%p),则x为a的逆元.注意前提:gcd(a,p)=1; 方法一:拓展欧几里得 gcd(a,p)=1,ax≡1( ...

递推算法题：王小二刀工之王小二切大饼

递推算法题：王小二刀工之王小二切大饼相关推荐

最新文章

热门文章