【BUUCTF逆向 number_game】

前言

递归算法，识别二叉树遍历

一、题目分析

附件程序没有加壳，在IDA中打开后可以看到几行简短的函数：
按照惯例我习惯先看比较函数：

这里可以看出是一个55的矩阵，而且每行每列的元素都不能重复
这里是最开始的一个判断，也就是说我们输入的内容必须是0-4，长度为10，sub_400758、sub_400807这两个函数一开始没有去看，直接跟了后面一个sub_400881：
这个函数是一个赋值函数，把数组中的值附给刚才55矩阵的特定位置，跟进一下生成数组的数据，发现其实就是在完成一个数独，我们输入的内容就是去填充这个数独，完成数独后得到答案:0421421430，带入程序中发现：