Date9

1.两数相加

给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

测试样例：

1,2

返回：3

import java.util.*;

public class UnusualAdd {
    public int addAB(int A, int B) {
        if(B == 0){
            return A;
        }
        int sum = 0;
        int p = 0;
        while(B != 0){
            //二进制数相加不考虑进位的结果
            sum = A ^ B;
            //两个相加只考虑进位的结果
            p = (A & B) << 1;
            A = sum;
            B = p;
        }
        return A;
    }
}

2.走方格的方案数

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

数据范围： 1 \le n,m \le 8 \1≤n,m≤8

输入描述：

输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述：

输出一行结果

示例1

输入：

2 2

复制输出：

6

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sca = new Scanner(System.in);
        while(sca.hasNext()){
            int n = sca.nextInt();
            int m = sca.nextInt();
            System.out.println(func(n,m));
        }
    }
    public static int func(int n,int m){
        if(n == 1 || m == 1){
            return n + m;
        }
        return func(n-1,m)+func(n,m-1);
    }
}