一道软件编程题的算法探讨

摘要

求自然数排序规律问题是一个古典数学问题,近年来鲜有研究.但常常出现在软件大赛中,意在考察参赛队员的数学思维与逻辑推理能力.本文探讨的问题为2018年"蓝桥杯"全国软件编程大赛的最后一道题目,它要求参赛队员通过软件编程求一个关于自然数的序列问题.该序列的难点在于,当自然数n不大时所得到的解不一定是真解.通过从二维数组序列到三维数组序列以及递推关系的分析,逐步推算,最终得到满足其条件的解,并用Matlab程序进行了验证.