我想写一个算法来找到连续的奖励点。邀请者每次确认邀请都会得到( 1/2 )^k分,其中k是邀请的级别:0级(直接邀请的人)会得到1分,1级(由原始客户邀请的人邀请的人)会得到1/2分,2级邀请(由1级的人邀请的人)会得到1/4分,依此类推。只有第一个邀请才算数:向同一个人发送多个邀请不会产生任何进一步的积分,即使它们来自不同的邀请者并且只有第一个邀请算数。例如:
输入:
A recommends B
B accepts
B recommends C
C accepts
C recommends D
B recommends D
D accepts
计算如下:A从B的推荐中获得1分,B从C的推荐