Recursion 非质数三角形中的最大路径和

最后的结果是什么，伙计们！！我和我的8219被告知是错误的

您将从一个文件中输入一个正交三角形，您需要根据下面给定的规则找到这些数字的最大和

您将从顶部开始，向下移动到相邻的数字，如下图所示

您只能向下和斜向行走

您只能遍历非素数

你必须尽可能多地到达金字塔的尽头

你必须把你的输入当作金字塔

根据上述规则，在下面的示例中，从上到下的数字的最大和是24

   *1
  *8 4
 2 *6 9
8 5 *9 3

正如你所看到的，这有几个符合非素数规则的路径；1>8>6>9, 1>4>6>9, 1>4>9>9 1 + 8 + 6 + 9 = 24. 正如你看到的，1，8，6，9都不是素数，遍历这些得到最大和。 根据第3节中的作业，您实现了以下输入的最大和是多少？这意味着，请将此输入（作为代码中的文件或常量）用于实现，并使用它解决问题

                             215
                           193 124
                         117 237 442
                       218 935 347 235
                     320 804 522 417 345
                   229 601 723 835 133 124
                 248 202 277 433 207 263 257
               359 464 504 528 516 716 871 182
             461 441 426 656 863 560 380 171 923
           381 348 573 533 447 632 387 176 975 449
         223 711 445 645 245 543 931 532 937 541 444
       330 131 333 928 377 733 017 778 839 168 197 197
    131 171 522 137 217 224 291 413 528 520 227 229 928
  223 626 034 683 839 053 627 310 713 999 629 817 410 121
924 622 911 233 325 139 721 218 253 223 107 233 230 124 233

使用系统；
使用System.Collections.Generic；
使用System.Text.RegularExpressions；
名称空间最终分配
{
班级计划
{
静态void Main（字符串[]参数）
{
WriteLine（“最大和为：{0}”，func（0，0））；
Console.ReadLine（）；
}
//函数读取包含数字的字符串
静态公共字符串读取（）
{
常量字符串x=@“215
193 124
117 237 442
218 935 347 235
320 804 522 417 345
229 601 723 835 133 124
248 202 277 433 207 263 257
359 464 504 528 516 716 871 182
461 441 426 656 863 560 380 171 923
381 348 573 533 447 632 387 176 975 449
223 711 445 645 245 543 931 532 937 541 444
330 131 333 928 377 733 017 778 839 168 197 197
131 171 522 137 217 224 291 413 528 520 227 229 928
223 626 034 683 839 053 627 310 713 999 629 817 410 121
924 622 911 233 325 139 721 218 253 223 107 233 230 124 233";
返回x；
}
//函数将字符串文本转换为列表的列表
静态公共列表转换器ArngToListFintList（字符串str）
{
//计算字符串中的行数
int行=1；
foreach（str中的var项）
{
如果（项=='\n'）行++；
}
//按行字符创建数组
字符串[]arr=str.Split（'\n'）；
列表b=新列表（）；
对于（int i=0；i如果（b[i].根据您给出的规则计数，则示例中有效路径的最大和应为15。路径为（1,8,6）。规则不允许水平移动，这是您在将9添加到15时所做的。混淆可能源于短语
您必须尽可能到达金字塔的末端。
我解释为
确保您到达金字塔的底部。
。如果不是这样，请澄清规则。@XeroSmith我编辑了这篇文章，示例的最后一行是不可见的。根据您给出的规则，示例中有效路径的最大和应该是15。路径是（1，8，6）。规则不允许水平移动，这是您在将9添加到15时所做的。混淆可能源于短语
您必须尽可能到达金字塔的末端。
我解释为
确保您到达金字塔的底部。
。如果不是这样，请澄清规则。@XeroSmith我编辑了这篇文章，示例的最后一行是看不见的