不使用递归法求值

<!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)结果

posted @ 2016-12-15 23:22 莺哥阅读(137) 评论(0) 收藏举报

刷新页面返回顶部

犹记惊鸿照影（JS）

不使用递归法求值

公告