CSE 680 Homework 1

homework1.py

import time

def worthlessCalculator(n):
	if n <= 3:
		return 5

	output = (3 * worthlessCalculator(n-1) + 5 * worthlessCalculator(n-3) + 7 * worthlessCalculator(n-4) + 11) % 15490549
	return output

input = -1
while input < 0:
	input = int(raw_input("Please enter a value >= 0. "))

start = time.time()
print("f(" + str(input) + ") = " + str(worthlessCalculator(input)))
executiontime = (time.time() - start) * 1000
print "Elapsed Time:", (time.time() - start) * 1000, "millisecs"