R函数

金銀銅鐵瓦石土

R函数除去变量n（计算增长率用的变量）之外还有一个串作为参量。
该串由LRP三种字符组成，且要求L与R配对（即对任意一个R而言，其左边的L数目大于左边的R数目，且L与R数目相等）。此外字符P不可位于字符L之前。（其实不需要对P做这样的限制，只要迭代的时候不对这些孤立的P做任何处理即可，比如说最外层的内容物以P结尾的项永远都被略过）
计算过程为处理整个串，初始为第0层，记录层数为s=0
处理串的流程如下：
将串从左至右分为尽可能多的若干个L与R数目相等且始L终R的项。串的末尾可能有单独的一定长度的P串。
从左至右逐个判断项：
        如果该项内部以P结尾——跳过，继续判断下一项。（如果不存在下一项，则删去该项，然后回退到上一步。）【规则C】
        如果该项内部为空且该项不是当前串的首项——将上一项复制到该项之后，然后层数s增加1层，并转为继续处理上一项的内部串。【规则A3】
        如果该项内部为空且该项是当前串的首项——如果层数s不为0，将当前串所在的项删去当前的空项后复制为n份，然后结束（并重新处理）。【规则A2】
                否则层数s为0，则当前串（即原本的串）对n作用的结果等于删去当前空项后的串对n迭代作用n次。然后自然结束。【规则A1】
        如果该项内部不以P结尾——层数s增加1层，并继续处理当前项的内部串。【规则B】
        如果该串已经没有任何项了——如果层数s为0，则其对n的作用（即计算结果）等于初始函数（至少要是n+1，这里似乎是2^n，但是这不会显著影响增长率）。【规则E】
                否则该串应以若干P结尾。令Ss为当前串所在的项，Ss-1为该项所在的项，以此类推，直到最外层的S1是整个串的一项。A1至As诸项与Si类似，但是Ai系列没有执行过 规则A3中的复制。现在自内层往外层计算，令k为当前迭代层数，其初始值为此处P的个数，记为m，参照串前半初始值X(m)=L，参照串后半初始值Y(m)=PP……PR，其中有m-1个P，对应迭代层数k的（串）层数记为s(k)，其初始值为s(m)=s。s(k)为使得As(k)的等级低于As(k+1)的最大的比s(k+1)小的数，计算到此处时若As(k)的等级比X(k+1)Y(k+1)还低，则在原始的串中将As(k)左侧插入X(k+1)，右侧插入LR以及Y(k+1)，然后结束。否则计算参照串，X(k)为Ss(k)中Ss(k+1)以左的部分，Y(k)为Ss(k)中Ss(k+1)以右的部分除去最左边一组LR。迭代层数为0没有去除LR的操作。若到迭代层数为0时仍然没有结束，将当前串Ss(0)替换为X(0)X(0)……X(0)Y(0)Y(0)……Y(0)，其中X(0)和Y(0)各有n个。【规则D】
以下是等级计算：
        子规则1:删除任何串中PRR左侧R所定义的项，PRP亦然。
        子规则2:若A和B内部皆以P结尾，且A的等级低于B，AB=B。（此条存疑）
        应用子规则过后，按以下优先级比较A与B的等级：
                仅有LR的一项为最低级
                比较末尾P的数目
                比较内部各项最高级，相同时比较最高级项数目多寡，多者等级较高
                若最高级项内部以P结尾，从右向左依次比较被各最高级项分割部分添加外侧的L与R之后的项的等级。若最高级项内部非P结尾，只比较最左部分。
                如仍无结果，等级相同