递推式f(1)=0，f(n)=f(n/2)+1

根据递推式，当n=1时，f(1)=0。

当n大于1时，f(n)=f(n/2)。其中，n/2表示对n进行整数除法，即取整数部分。

以n=2为例：

f(2) = f(2/2) = f(1) = 0

以n=4为例：

f(4) = f(4/2) = f(2) = 0

以n=8为例：

f(8) = f(8/2) = f(4) = 0

可以发现，无论n为2的多少次方，都有f(n)=0。

因此，递推式的通解为f(n)=0，其中n为2的任意非负整数次方。