【Java笔试强训】Day9（CM72 另类加法、HJ91 走方格的方案数）

CM72 另类加法

链接：另类加法

题目：

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

题目分析：

代码实现：

package Day9;

public class Day9_1 {
    public int addAB(int A, int B) {
        // write code here
        if (B == 0) {
            return A;
        }
        int sum;
        int carray;
        while (B != 0) {
            sum = A ^ B;
            carray = (A & B) << 1;
            A = sum;
            B = carray;
        }
        return A;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

HJ91 走方格的方案数

链接：走方格的方案数

题目：

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

题目分析：

代码实现：

package Day9;

import java.util.Scanner;

public class Day9_2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            int m = scanner.nextInt();
            System.out.println(med(n,m));
        }
    }
    public static int med(int n,int m) {
        if((n==1&&m>=1)||(m==1&&n>1)) {
            return m+n;
        }
        return med(n-1,m)+med(n,m-1);
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21