C++蛇形矩阵的高级递归算法，可改行走起点、方向、填充值和步长，含完整注释，可直接运行
需积分: 0 196 浏览量
2023-02-10
16:07:06
上传
评论
收藏 15KB DOCX 举报
/*请拷贝到编译器里查看注释并运行*/
#include<iostream>
using namespace std;
enum Direction
{ Left = '<',
Right = '>',
Up = '^',
Down = 'v'
};
const int rowCount = 10; //定义矩阵的行数
const int columnCount = 10; //定义矩阵的列数
const int iniValue = -1; //定义矩阵的初始值
bool fillSnakeMatrix(int snakeMatrix[rowCount][columnCount], int rowIndex, int columnIndex, int fillValue, int step, int
direction)
{
//如果数组越界或者该元素已经被赋过值(表示撞墙了)，则不满足赋值条件
if(rowIndex>=rowCount || rowIndex<0 || columnIndex>=columnCount || columnIndex<0 ||
snakeMatrix[rowIndex][columnIndex]!=iniValue)
{
return false;
}
else
{
snakeMatrix[rowIndex][columnIndex] = fillValue; //满足条件则给当前元素赋值
fillValue+= step;
}
int excetuTimes = 0;
bool completeFlag = false;
/*运行到这里表示当前元素已经完成赋值，以下为按顺序在 4 个方向上判断其下一个元素是否满足赋值条件*/
while(!completeFlag)
{
switch(direction)
{
case Right:
{
if((++excetuTimes)>4 || (fillSnakeMatrix(snakeMatrix, rowIndex, columnIndex+1, fillValue, step, Right)))
{
/*为真则表示要么已完成 4 个方向的判断，但都不满足赋值条件,要么表示已经赋值成功*/
completeFlag = true;
break; //跳出 switch
}
}
case Down:
{
资源评论
2301_76314575
- 粉丝: 0
- 资源: 2
最新资源
- 第四次作业4 +984+98+7
- kernel-ml-5.17.1-1.el7.elrepo.x86-64.rpm
- AUTOSAR CP TR Release Overview
- flannel-flannel-cni-plugin-v1.4.1-flannel1-amd64.tar.gz
- delphi面试题.pdf
- kernel-ml-4.17.11-1.el7.elrepo.x86-64.rpm
- 第三次作业42 527487543
- kernel-lt-5.4.134-1.el7.elrepo.x86-64.rpm
- kernel-lt-5.4.109-1.el7.elrepo.x86-64.rpm
- 2323235534634634636
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
