这道题是个填空题,可以直接硬算找出所有排列,但是容易漏掉一两个
如果用代码的话,递归是个很容易 的思路,可以用树状图来表示
从第一个字“从”开始,每次选择方向时都有总想和横向两种,又因为题干要求必须按照“从我做起振兴中华”这个顺序走,所以每一次只有向右或者向下走可以选择,到最后一个“华”结束,计数器加一
同理,当到达第四行或第四列时,就只有一条路可以走到“华”,所以这时也可以计数器直接加一
public class zhxzhh {
public static void main(String[] args) {
int ans=f(0,0);
System.out.println(ans);
}
private static int f(int i, int j) {
if(i==3||j==4)return 1;
return f(i+1,j)+f(i,j+1);
}
}