蓝桥 振兴中华

这道题是个填空题,可以直接硬算找出所有排列,但是容易漏掉一两个

如果用代码的话,递归是个很容易  的思路,可以用树状图来表示

从第一个字“从”开始,每次选择方向时都有总想和横向两种,又因为题干要求必须按照“从我做起振兴中华”这个顺序走,所以每一次只有向右或者向下走可以选择,到最后一个“华”结束,计数器加一

同理,当到达第四行或第四列时,就只有一条路可以走到“华”,所以这时也可以计数器直接加一  

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

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值