HWOD:走方格的方案数

一、自己的解题思路

1、(0,m)和(n,0)

(0,m)表示处在棋盘的左边线,此刻能回到原点的路线只有一个,就是一路向上

(n,0)表示处在棋盘的上边线,此刻能回到原点的路线只有一个,就是一路向左

2、(1,1)

(1,1)表示只有一个方格,要想到达右下角,只有两条路,一条先下后右,一条先右后下

也就是说(1,1)的方案数等于(0,1)的方案数与(1,0)的方案数之和

3、(n,m)

有(n,m)个方格的时候,要想到达最右下角方格的右下角,无论前面怎么走,最后一定会汇聚到两条路之一,一条是最右下角方格的底边线的从左到右,另一条是最右下角方格的右边线的从上到下

所以只需要计算到达最右下角方格左下角的方案数和到达最右下角方格右上角的方案数,然后将他们加起来

而最右下角方格左下角的方案数就是(n-1,m)的方案数,最右下角方格右上角的方案数就是(n,m-1)的方案数

也就是说(n,m)的方案数等于(n-1,m)的方案数与(n,m-1)的方案数之和

至于(n-1,m)和(n,m-1)的方案数,参照上面的思路继续倒推即可

二、题目

1、描述

请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。

注:沿棋盘格之间的边缘线行走

数据范围: 1≤n,m≤8 

2、输入

输入两个正整数n和m,用空格隔开。(1≤n,m≤8)

3、输出

输出一行结果

三、自己写的代码

#include<stdio.h>
int fun(int, int);
int main() {int n, m;scanf("%d %d", &n, &m);printf("%d\n", fun(n, m));return 0;
}
int fun(int n, int m) {if (n == 0 || m == 0) {return 1;}return fun(n - 1, m) + fun(n, m - 1);
}

四、测试

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/806579.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode645-Set Mismatch

题目 集合 s 包含从 1 到 n 的整数。不幸的是&#xff0c;因为数据错误&#xff0c;导致集合里面某一个数字复制了成了集合里面的另外一个数字的值&#xff0c;导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重…

02 Git 之IDEA 集成使用 GitHub(Git同时管理本地仓库和远程仓库)

2 .IDEA 集成使用 GitHub&#xff08;Git同时管理本地仓库和远程仓库&#xff09; 首先在 IDEA 的设置中绑定 GitHub 的账号 先创建一个 test1.txt 文件&#xff0c;内容为 aaa. 最上一栏 VCS&#xff0c; SHARE ON GitHub&#xff0c;然后选择要发送到远程仓库的文件即可。…

Vue实现防篡改水印的效果。删除元素无效!更改元素属性无效!支持图片、元素、视频等等。

1、演示 2、水印的目的 版权保护&#xff1a;水印可以在图片、文档或视频中嵌入作者、品牌或版权所有者的信息&#xff0c;以防止未经授权的复制、传播或使用。当其他人使用带有水印的内容时&#xff0c;可以追溯到原始作者或版权所有者&#xff0c;从而加强版权保护。 身份识…

基于单片机的天然气报警系统设计

摘要:为了有效减少我国家庭火灾事故的发生,提高人民家庭的安全水平,给人们带来更为舒适放心的生活环境,设想如果可以研发结构简单、经济实用的家庭烟雾报警器实现天然气报警系统的智能化,那就可以大幅度地减少家庭火灾事故发生的概率。本文根据单片机原理与传感器理论,提…

跟TED演讲学英文:A new way to build AI, openly by Percy Liang

A new way to build AI, openly Link: https://www.ted.com/talks/percy_liang_a_new_way_to_build_ai_openly? Speaker: Percy Liang Date: October 2023 文章目录 A new way to build AI, openlyIntroductionVocabularyTranscriptSummary后记 Introduction Today’s AI …

i/o设备与主机信息传送的控制方式:

i/o设备与主机信息传送的控制方式&#xff1a;程序查询方式&#xff1a; 是由CPU通过程序不断查询i/o设备是否以做好准备&#xff0c;从而控制i/o设备与主机交换信息&#xff0c;要求i/o设备内设置一个能反映i/o设备是否已准备就绪的状态标记。CPU在反复查询中&#xff0c;犹如…

vitepress/vite vue3 怎么实现vue模版字符串实时编译

如果是vue模版字符串的话&#xff0c;先解析成模版对象 另一篇文章里有vue模版字符串解析成vue模版对象-CSDN博客 //vue3写法&#xff08;vue2可以用new Vue.extend(vue模版对象)来实现&#xff09;import { createApp, defineComponent } from vue;// 定义一个简单的Vue组件c…

Unity之Unity面试题(六)

内容将会持续更新&#xff0c;有错误的地方欢迎指正&#xff0c;谢谢! Unity之Unity面试题&#xff08;六&#xff09; TechX 坚持将创新的科技带给世界&#xff01; 拥有更好的学习体验 —— 不断努力&#xff0c;不断进步&#xff0c;不断探索 TechX —— 心探索、心进取…

互联网摸鱼日报(2024-04-09)

互联网摸鱼日报(2024-04-09) 36氪新闻 Hulu登陆Disney&#xff0c;迪士尼的流媒体战略完成整合 大火的“新中式”&#xff0c;给消费行业带来了什么&#xff1f; 特斯拉“今天的坑”&#xff0c;三年前最风光时就埋下了 美国的2024&#xff0c;不是软着陆而是不着陆&#x…

登陆qq,经常收到qq游戏中心的推送信息,关闭推送信息

手动关闭推送信息的步骤&#xff1a; 1.点开左侧游戏中心 2、在打开界面&#xff0c;点击左下角自己的头像 3、打开设置中心&#xff0c;关闭所有的推送 4、完成关闭&#xff0c;不会推送了

头歌-机器学习 第13次实验 特征工程——共享单车之租赁需求预估

第1关&#xff1a;数据探索与可视化 任务描述 本关任务&#xff1a;编写python代码&#xff0c;完成一天中不同时间段的平均租赁数量的可视化功能。 相关知识 为了完成本关任务&#xff0c;你需要掌握&#xff1a; 读取数据数据探索与可视化 读取数据 数据保存在./step1/…

vmware esxi6.0安装配置操作

系统安装及配置 在服务器上安装ESXI 6.0 提示是否继续安装 如果不想安装,按ESC后再按F11即可,稍后电脑会重启. 继续安装,则按回车键 按F11同意声明继续 选择将EXSI 安装到哪个硬盘上,我这里使用的是虚拟机,所以只有这一个选项 选择默认键盘布局,默认的美国键盘即可 设置root…

华为ensp中PPP(点对点协议)中的CHAP认证 原理和配置命令

作者主页&#xff1a;点击&#xff01; ENSP专栏&#xff1a;点击&#xff01; 创作时间&#xff1a;2024年4月11日6点00分 PPP协议&#xff08;Point-to-Point Protocol&#xff09;是点到点协议&#xff0c;是一种常用的串行链路层协议&#xff0c;用于在两个节点之间建立点…

Facial Micro-Expression Recognition Based on DeepLocal-Holistic Network 阅读笔记

中科院王老师团队的工作&#xff0c;用于做微表情识别。 摘要&#xff1a; Toimprove the efficiency of micro-expression feature extraction,inspired by the psychological studyof attentional resource allocation for micro-expression cognition,we propose a deep loc…

前端自动化测试的方法和工具

前端自动化测试是通过自动化工具来模拟用户操作&#xff0c;验证前端应用的功能、性能和用户体验是否符合预期的过程。以下是几种常见的前端自动化测试方法&#xff1a; 单元测试&#xff08;Unit Testing&#xff09;&#xff1a; 单元测试是针对代码中最小的可测试单元进行的…

递归的基本思想

递归解决问题的思路是将大问题拆解成更小的同类问题&#xff0c;并通过解决这些更小的问题来解决原始问题。这种方法适用于问题可以被分解成相似的子问题的情况。 递归的基本要素&#xff1a; 基础情况&#xff08;Base Case&#xff09;&#xff1a;递归函数中需要有一个或多…

Docker - MySQL

博文目录 文章目录 说明前置命令 说明 Docker Hub MySQL 数据卷印射容器内的路径mysql/var/lib/mysqlmysql.conf/etc/mysql/conf.d 容器内的路径说明/var/lib/mysql数据目录/etc/mysql/conf.d/my.cnf配置文件 部分环境变量是否必要说明MYSQL_ROOT_PASSWORD必需设置超级用户 …

【网站项目】校园失物招领小程序

&#x1f64a;作者简介&#xff1a;拥有多年开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…

chromium 协议栈 cronet ios 踩坑案例

1、请求未携带 Accept-Language http header 出现图片加载失败 现象&#xff1a; 访问 https://www.huawei.com/cn/?ic_mediumdirect&ic_sourcesurlent 时出现图片加载失败的问题 预期结果&#xff1a; 原因&#xff1a; 网络库删除了添加 Accept-Language header 的逻…

搭建NFS服务器,部署k8s集群,并在k8s中使用NFS作为持久化储存

&#x1f407;明明跟你说过&#xff1a;个人主页 &#x1f3c5;个人专栏&#xff1a;《Kubernetes航线图&#xff1a;从船长到K8s掌舵者》 &#x1f3c5; &#x1f516;行路有良友&#xff0c;便是天堂&#x1f516; 目录 一、前言 1、k8s概述 2、NFS简介 二、NFS服务器…