I have to write a program that will print the chain of a number using a hailstone function, as well as with a range of numbers. That part of my program works perfectly but I cant figure out how to write a function that will find and hold the number that gives the longest chain of numbers, along with the length of that chain.
Here is my 95% working program, the only thing that wont work is the length of the longest chain section at the bottom of my main.
MIN = 1 MAX = 10000 MAXNUM = 0 MAXLEN = 0 # isOdd() checks to see if a number is odd # Inputs: num # Output: True if odd, False if even def isOdd(num): if num % 2 != 0: return True if num % 2 == 0: return False # hailstone(0 runs the hailstone algoritm and # runs while the number is not equal to 1 # multiplying the number by 3 and adding 1 if odd # and dividing number by 2 if even till end is reached # Inputs: num # Outputs: num "->" # count def hailstone(num): length = 1 print num, "->", while num != 1: if isOdd(num) == True: length = length + 1 num = (num * 3) + 1 else: length = length + 1 num = num / 2 if num != 1: print num, "->", else: print num, print ("; length = %d") % length def maxLength(num): length = 1 while num != 1: if isOdd(num) == True: length = length + 1 num = (num * 3) + 1 else: length = length + 1 num = num / 2 return num def printGreeting(): print "This program finds hailstone sequences of numbers you choose.\ The next number in the hailstone sequence is found by dividing\ the number in half if it's even and multiplying by 3 and adding\ one if it is odd." def enterNumbers(): firstNum = getValidInt("Enter the starting Number between ", MIN, MAX) secondNum = getValidInt("Enter the ending number between ", firstNum + 1, MAX) return firstNum, secondNum # used from notes def getValidInt(question, min, max): value = max + 1 prompt = question + " (" + str(min) + "-" + str(max) + "): " while value == "" or value < MIN or value > MAX: value = raw_input(prompt) if len(value) != 0: value = int(value) return value def printMenu(): print "\n\tI - View sequence for an Individual value\n" print "\n\tR - View sequence for a Range of values\n" print "\n\tL - Find the Longest chain\n" print "\n\tQ - Quit\n\n" def main(): MAXNUM = 0 MAXLEN = 0 choice = '' printGreeting() while choice != 'Q' and choice != 'q': printMenu() choice = raw_input ("Enter your choice: ") if choice == "i" or choice == "I": num = input("Enter in a number between 1 and 100000: ") while num == '' or num < MIN or num > MAX: print "Invalid number" num = input("Enter in a number between 1 and 100000: ") hailstone(num) elif choice == "r" or choice == "R": firstNum, secondNum = enterNumbers() for num in range(firstNum, secondNum + 1): hailstone(num) elif choice == "l" or choice == "L": firstNum, secondNum = enterNumbers() for num in range(firstNum, secondNum + 1): if maxLength(num) > MAXLEN: MAXLEN = maxLength(num) MAXNUM = num print ("\n%d has the longest chain of %d\n") % (MAXNUM, MAXLEN) main()