//作者：Pedro Zanetti（GitHub上的PzanettiD）。#包括#包括使用命名空间std；//生成Hofstadter Q序列的递归实现。int hof _q递归（int n）{如果（n<=2）{返回1；}其他的{返回hofq递归（n-hofq逆（n-1））+hofq反递归（n-hofq顺（n-2））；}}//用于生成Hofstadter Q序列的自底向上实现。矢量hof _q _bup（int n）{矢量mem；成员推送（0）；成员推送（1）；mem.push_back（1）；对于（int i=3；i<n；i++）{内存[i]=内存[i-mem[i-1]+内存[i-内存[i-2]；}返回内存；}