马走日问题1)问题描述。如下图所示:马从(0,0)出发,只能往右(右上或右下)跳,从(0,0)点到(8,4)点,这个区域内有多少种不同的路径,并打印出各种路径。
2条回答 默认 最新
- CSDN专家-深度学习进阶 2022-06-21 09:47关注
一共37种
#include <stdio.h> int stackrow[100]; int stackcol[100]; int ps = 0; int count = 0; void horse(int row, int col); void push(int row, int col); void pop(); void output_result(); int main(void) { horse(0, 0); return 0; } /* 函数功能:当前马调到row行col列 * * 参数:row--行,col--列 */ void horse(int row, int col) { push(row, col); if(row == 8 && col == 4) output_result(); if(row < 0 ||col < 0|| row > 8 || col > 4) { ; } else { horse(row +2, col + 1); horse(row +1, col + 2); horse(row + 1, col -2); horse(row + 2, col - 1); } pop(); } void push(int row, int col) { stackrow[ps] = row; stackcol[ps] = col; ps++; } void pop() { ps--; } void output_result() { count++; int i; printf("result %d\n", count); for(i=0; i<ps-1; i++) { printf("(%d,%d)->", stackrow[i], stackcol[i]); } printf("(%d,%d)", stackrow[ps-1], stackcol[ps-1]); printf("\n"); }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路
- ¥15 公交车和无人机协同运输
- ¥15 stm32代码移植没反应