數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 $f(11)$= ？ $f(0)=0$ $f(1)=1$ $f(2n)=2\cdot f(n)-1,n>1$ $f(2n+1)=2\cdot f(n)+1,n>0$

正確展開：f(11) = f(2*5+1) = 2*f(5)+1。接著求 f(5) = f(2*2+1) = 2*f(2)+1。再求 f(2) = f(2*1) = 2*f(1)-1 = 2(1)-1 = 1。代回得 f(5)=3，f(11)=7。