Professional Documents
Culture Documents
Bai 2
Bai 2
Complexity: O(n)
----------------------------
function f(int x)
if(x>0) return 2*f(x-1)
elseif(x<0) return 2*f(x+1)
else return 1
main()
int n
input n
if(n>=0) print f(n)
else print 1/f(n)
Complexity: O(n)