问题:一只蚂蚁要从一个4X3方格面上,从左下角走到右上角,规则是只能向右和向上且一次只能走一格,即不能向下或向左移动,
问题是给出一共有多少种走法,要列出计算公式或算法。
这只是第一问,
第二问是如果将4X3推广到N X M呢,结果是什么?写一段思路或伪代码算法
最后一问,如果不用计算机,有什么办法也能作出来???
(
f(n,m)=f(n-1,m)+f(n,m-1)
用二维数组记录中间值,并且f(n,m)=f(m,n),减少递归次数
)
- public class test02 {
-
int all=0;
-
public int F(int n,int m){
-
if(n==1 || m==1){
-
all=1;
-
}else{
-
all=F(n-1,m)+F(n,m-1);
- }
-
return all;
- }
-
-
public static void main(String[] args) {
-
test02 t=new test02();
-
System.out.println(t.F(4,3));
- }
- }
分享到:
相关推荐
最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列最新22道面试题-Vue系列...
java面试题-50java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题java面试题-50道最容易考的java题...
上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结).docx上海Linux运维工程师-面试题-个人总结)...
上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf上海Linux运维工程师-面试题-个人总结).pdf...
史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全的机器学习面试题-机器学习爱好者必看.docx史上最全...
史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的机器学习面试题-机器学习爱好者必看.pdf史上最全的...
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题
史上最全的机器学习面试题-机器学习爱好者必看 (2).pdf史上最全的机器学习面试题-机器学习爱好者必看 (2).pdf史上最全的机器学习面试题-机器学习爱好者必看 (2).pdf史上最全的机器学习面试题-机器学习爱好者必看 (2)...
史上最全的机器学习面试题-机器学习爱好者必看 (2).docx史上最全的机器学习面试题-机器学习爱好者必看 (2).docx史上最全的机器学习面试题-机器学习爱好者必看 (2).docx史上最全的机器学习面试题-机器学习爱好者必看 ...
算法大全-面试题-链表-栈-二叉树-数据结构
java面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rarjava面试题-外企软件工程师面试题大全.rar
前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip前端面试题-企业面试真题.zip
算法大全-面试题-数据结构.docx
软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案软件面试题_及参考答案
java数据库面试题--个人专用java数据库面试题--个人专用java数据库面试题--个人专用java数据库面试题--个人专用java数据库面试题--个人专用java数据库面试题--个人专用
java私塾面试题----SQL语句
.net开发人员面试题-多线程.pdf
各大公司面试题-中科前程面试题.txt 各大公司面试题-中科前程面试题.txt
最新各大公司企业真实面试题-润信科技公司面试题.txt最新各大公司企业真实面试题-润信科技公司面试题.txt最新各大公司企业真实面试题-润信科技公司面试题.txt
运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx运维面试题-含答案-.docx