南京网站建设外包,网站建设的费用是多少,烟台网站建设薇企汇互联见效付款,机票网站手机版建设文章目录 走方格的方案 走方格的方案
请计算n*m的棋盘格子#xff08;n为横向的格子数#xff0c;m为竖向的格子数#xff09;从棋盘左上角出发沿着边缘线从左上角走到右下角#xff0c;总共有多少种走法#xff0c;要求不能走回头路#xff0c;即#xff1a;只能往右和… 文章目录 走方格的方案 走方格的方案
请计算n*m的棋盘格子n为横向的格子数m为竖向的格子数从棋盘左上角出发沿着边缘线从左上角走到右下角总共有多少种走法要求不能走回头路即只能往右和往下走不能往左和往上走。
注沿棋盘格之间的边缘线行走
输入描述 输入两个正整数n和m用空格隔开。(1≤n,m≤8)
输出描述 输出一行结果
示例1 输入 2 2 输出 6
python实现
递归第一步向右 的方法数 第一步向下的方法数类似爬楼梯
def func(n, m):if n 0 or m 0:return 0 # 没法走elif n 0 or m 0:return 1return func(n-1, m) func(n, m-1)def walk():n, m input().strip().split()n int(n)m int(m)return func(n, m)print(walk())阶乘
import math
def walk():row, col map(int, input().split())total_step col rowres math.factorial(total_step) / (math.factorial(col) * math.factorial(row))print(int(res))walk()
动态规划构造二维数组每个点的方法数 上面点 左边点 方法数之和
def walk():n,m map(int, input().split( ))dp [[1 for i in range(n1)] for j in range(m1)]for i in range(1,m1):for j in range(1,n1):dp[i][j] dp[i-1][j]dp[i][j-1]print(dp[m][n])walk()
