支付宝面试题——趣味发红包
分类:Interview
题目:
春节期间,甲、乙、丙三个人用支付宝钱包玩发红包游戏,只能通过各自账户余额来发红包,第一轮甲给乙的红包金额等于乙支付宝钱包里面的账户余额,甲给丙的红包金额等于丙支付宝钱包里面的账户余额,与此相同,第二轮乙给甲和丙的红包金额等于他们各自支付宝钱包的账户余额,第三轮丙给甲和乙的红包金额等于他们各自支付宝钱包里面的账户余额,若最后大家支付宝钱包里面的余额都是16元,则甲最初的支付宝钱包账户余额为?
解答:
很容易想到根据最后的结果使用倒推法,因为只用迭代三次,所以很好解答。如果迭代次数多,可以写一个递归函数。答案为26。
如果有收获,可以请我喝杯咖啡!