前言
此文章完成数字三角形问题的简便算法,如果文中有错请给予反馈,刘某不胜感激
问题描述
确定数据存储方式
使用两个二维数组,一个存放原始数据,一个存放计算过的路径数字和
因为存放的是金字塔形数据,所以这种方式牺牲了一些空间
确定分析方法
1.从上到下迭代,亦为顺推
2.从下到上迭代,亦为反推
因为文字不好理解,所以我用drawio做了个图,请看:
此图中虽未含推理过程,但有推理结果和思路,希望能够使大家理解。
编码
此过程最为简单,上述过程如果能够手动推出,代码实现没有太大问题
顺推法
#include <iostream>
/*
顺推法
*/
using namespace std;
const int MAX_SIZE = 100;
int main()
{
int A[MAX_SIZE][MAX_SIZE],F[MAX_SIZE][MAX_SIZE];
//输入数字三角形大小
int n;
cout<<"数字三角形大小=";
cin>>n;
cout<<"请依次输入数字三角形内的值(层序输入):"<<endl;
/*
初始化数组A,F
*/
for(int i = 0;i < n;i++){
for(int j = 0;j <= i;j++){
cin