CM72 另類加法

鏈接：另類加法

題目：

給定兩個int A和B。編寫一個函數(shù)返回A+B的值，但不得使用+或其他算數(shù)運算符。

題目分析：

代碼實現(xiàn)：

package Day9;public class Day9_1 {public int addAB(int A, int B) {// write code hereif (B == 0) {return A;}int sum;int carray;while (B != 0) {sum = A ^ B;carray = (A & B) << 1;A = sum;B = carray;}return A;}
}

HJ91 走方格的方案數(shù)

鏈接：走方格的方案數(shù)

題目：

請計算n*m的棋盤格子（n為橫向的格子數(shù)，m為豎向的格子數(shù)）從棋盤左上角出發(fā)沿著邊緣線從左上角走到右下角，總共有多少種走法，要求不能走回頭路，即：只能往右和往下走，不能往左和往上走。
注：沿棋盤格之間的邊緣線行走

題目分析：

代碼實現(xiàn)：

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);}
}