矩阵连乘C语言递归实现

#include "stdio.h"int p[100],s[100][100],n;//计算最优值//递归实现！ int LookupChain(int i, int j)
{if (i == j) return 0;int u= LookupChain(i,i) + LookupChain(i+1,j) + p[i-1]*p[i]*p[j];s[i][j] = i;for (int k = i+1; k < j; k++) {int t = LookupChain(i,k) + LookupChain(k+1,j) + p[i-1]*p[k]*p[j];if (t < u) { u = t; s[i][j] = k;}}return u;
}//构造最优解
void Traceback(int i, int j, int s[100][100]){if(i==j) return;Traceback(i, s[i][j], s);Traceback(s[i][j]+1, j, s);printf("Multiply A%d,%d",i,s[i][j]);printf("and A%d,%d\n",s[i][j]+1,j);
}
int main(){printf("请输入矩阵个数：\n");scanf("%d",&n);printf("请输入矩阵各维数值：\n");for(int i=0;i<n+1;i++){scanf("%d",&p[i]);}printf("最优值为:%d\n",LookupChain(1,n));printf("最优解为:\n");Traceback(1,n,s);printf("\n");return 0;
}

矩阵连乘C语言递归实现相关推荐

汉塔克问题（C语言递归）
汉塔克问题(C语言递归) 操作步骤代码操作步骤当n为1时直接将盘子从第一个柱子移动到第三个柱子. 当 n>1时,先借助第三个柱子将n-1个盘子移动到第二个柱子,然后将第n个盘子从第一个柱子 ...
C语言递归实现深度优先搜索DFS算法(附完整源码)
C语言递归实现DFS算法完整Graph.h 头文件完整Graph.c 源文件文件完整dfs_recursive.c 源文件(main测试函数) 完整Graph.h 头文件 #include &l ...
C语言递归遍历一棵二叉树(附完整源码)
C语言递归遍历一棵二叉树结点结构体定义二叉树递归遍历方式完整实现和main测试源码结点结构体定义 struct node {struct node *leftNode;int data;str ...
c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑
c语言递归解决汉诺塔参数变化的疑惑答案:3 信息版本:手机版解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...
c语言递归解决汉诺塔问题
c语言递归解决汉诺塔问题参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.
【汉诺塔】C语言递归解法，深层次地带你理解汉诺塔公式
目录汉诺塔公式汉诺塔问题在数学层面的公式: C语言递归公式两层汉诺塔三层汉诺塔递归问题可谓是学习C语言以来的第一个拦路虎,而汉诺塔问题更是递归中对新手很不友好的一道经典题,我们接下来从公式角 ...
C++语言递归实现求从n个数中选k个进行组合的组合数
C++语言递归实现求从n个数中选k个进行组合的组合数公式: 需要注意结束条件和递推公式的使用. 递归需要用到函数的思想,此处定义一个fun()函数用于求组合数,记住,一旦调用fun()函数,如:fu ...
C语言 | 递归将一个整数n转换成字符串
例73:C语言用递归方法将一个整数n转换成字符串.例如,输入483,应输出字符串"483",n的位数不确定i,可以是任意位数的整数. 解题思路:如果是负数,要把它转换为正数,同时为 ...
c语言递归的用法,C语言递归操作用法总结
本文实例总结了C语言递归操作用法.分享给大家供大家参考,具体如下: 用归纳法来理解递归步进表达式:问题蜕变成子问题的表达式结束条件:什么时候可以不再是用步进表达式直接求解表达式:在结束条件下能够 ...

矩阵连乘C语言递归实现

矩阵连乘C语言递归实现相关推荐

最新文章

热门文章