Answer from cs61c-ek (jin tang li 15994133) for Question 2 if we are not allow to use recursion, there will be more procedure calls add to the program, because programmer need to write each step out. and the program will be in a less posibility to run into a infinite loop because you types everysteps out.