华为上机编程题‘‘移动棋子’’

时间限制：1秒 空间限制：32768K 热度指数：3751

本题知识点： 字符串

 算法知识视频讲解

题目描述

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入描述:

输入两个正整数

输出描述:

返回结果

示例1

输入

22

输出

6
def fun(n,m):    if n==0 or m==0:        return 1;    else:        return fun(n-1,m)+fun(n,m-1);while True:    try:        n,m=map(int,raw_input().split());        print fun(n,m);    except:        break;

Python2.7编译通过。

主要思想是递归