That's a very naïve implementation. You calculate n! a total of (n-k+1) times. You calculate 0.5^x * 0.5^n-x just as many times even though it's always equal to 0.5ⁿ. At the very least, doing some simple math legwork first would go a long way.