2013蓝桥杯省赛A组-----从我做起振兴中华

最新推荐文章于 2023-01-13 14:56:54 发布

原创最新推荐文章于 2023-01-13 14:56:54 发布 · 689 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #蓝桥杯2013A组省赛

蓝桥杯练习专栏收录该内容

15 篇文章

订阅专栏

本文通过一个简单的例子展示了如何使用深度优先搜索（DFS）算法来解决问题。具体地，该示例计算了从起点到终点的所有可能路径数量。通过递归方式实现横向与纵向的网格遍历，最终得出从(0,0)到(4,3)的有效路径总数为35种。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从我做起振
我做起振兴
做起振兴中
起振兴中华

很显然这是一个用dfs 深搜的题目
很简单

#include<iostream>
int count1 = 0;
void f(int x, int y){
    if(x == 4 && y == 3 ){
        count1 ++;
        return;
    }
    if(x + 1 < 5 )
        f(x + 1, y);// 横向扫描
    if(y + 1< 4)
        f(x, y + 1);// 纵向扫描
}
int main(){
    // 从我做起 振兴中华 
    f(0, 0);
    cout << count1 << endl;
}