求解！！！

[Strive_MrL]

对于一个整数n，有一个函数f(n)，可以计算0到n之间出现的"1"的个数。例如：f(1)=1，f(13)=6，因为1,2,3,4,5,6,7,8,9,10,11,12,13.数数1的个数，正好是6。实现这个函数int f(int n)。（不推荐采用字符串相关库功能，建议采用四则运算和求余%）
12、猴子摘了一些桃子，第一天吃了一半多一个，第二天又吃了一半多一个。。。到第十天时猴子想吃桃子，发现只剩下一个桃子，问共摘了多少桃子？（要求用递归函数调用实现）

[ONE-PIECE]