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

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

本题知识点：  字符串

 算法知识视频讲解

题目描述

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

输入描述:

输入两个正整数

输出描述:

返回结果

示例1

输入

2
2

输出

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编译通过。

主要思想是递归