zoukankan
html css js c++ java
不使用递归法求值
<!doctype html> <html lang="en"> <head> <meta charset="UTF-8" /> <title>Document</title> </head> <body> <div>显示f(4,3)结果</div> <div id="show">显示f(4,3)结果</div> <script type="text/javascript"> //f(m,n)={n,(m=1) ||m,(n=1)||f(m-1,n)+f(m,n-1)(m>1,n>1)} function aaa(m,n){ var arr=[]; var arrshu=[]; var minarr=[]; arr.push([m,n]); arrshu.push(1); var he=0; for(var i=m;i>0;i--) { if (i == m) { for (var j = n - 1; j > 0; j--) { arr.push([i, j]); arrshu.push(1); if(i==1){ he+=(k*1) } if(j==1){ he+=(i*1) } } } else { for (var k = n; k > 0; k--) { var a = [i + 1, k]; var c = [i, k + 1]; var count1 = 0; for (var b = 0; b < arr.length; b++) { var flag1 = 0, flag2 = 0; for (var f = 0; f < arr[b].length; f++) { if (arr[b][f] == c[f]) { ++flag1; if(([i, k][f]==1)&&c[f]==1){ --flag1; } if(flag1==2){ count1 += arrshu[b] } } if (arr[b][f] == a[f]) { ++flag2; if(([i, k][f]==1)&&a[f]==1){ --flag2; } if(flag2==2){ count1 += arrshu[b] } } } } arr.push([i, k]); arrshu.push(count1); if(i==1){ he+=(k*count1) } if(k==1){ he+=(i*count1) } } } } return {arr:arr,arrshu:arrshu,he:he} } window.onload=function() { var c=aaa(4, 3) document.getElementById('show').innerHTML=c['he'] //{"arr":[[4,3],[4,2],[4,1],[3,3],[3,2],[3,1],[2,3],[2,2],[2,1],[1,3],[1,2],[1,1]],"arrshu":[1,1,1,1,2,2,1,3,3,1,3,0],"he":25} } </script></body> </html>
运行
题目如图
显示f(4,3)结果
显示f(4,3)结果
查看全文
相关阅读:
Linux常用命令记录
Python写入数据至Excel文件中--学习笔记
python操作mysql数据库封装类
@property和@score.setter的用法--学习记录
python3操作mysql数据库时,新增含有中文的数据时不成功但没报错,解决记录
关于springmvc+maven项目引入css文件
安全测试:xss注入方法
报错记录:org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)
uiautomatorviewer.bat报错:Error while obtaining UI hierarchy XML file: com.android.ddmlib.SyncExceptio
面向对象15.2String类-构造函数
原文地址:https://www.cnblogs.com/heyinwangchuan/p/6185267.html
最新文章
Linux权限管理
linux 用户和组管理
linux shell 常用命令总结
linux(centos 7) 简单常用的命令
vm安装 win xp 和vm tools
vmware15.5.2 安装 centos7 和 vm tools
vmware安装
jquery
实体符号
JSON
热门文章
script标签内容一定放body尾部吗?
Java对象及相关
Sublime Text3 有哪些使用技巧?
button和submit
浏览器
第三篇随笔
autoit 处理文件上传弹出框,并在JAVA中调用
Selenium 验证picklist是可被正确选中且是有序的(动态数组赋值)
Oracle Client: TNS: Connect timeout ocurred.
Python代码打包成exe文件
Copyright © 2011-2022 走看看