Answer from cs61c-en (Lai, Siu Lun Chris 16529329) for Question 1
It happens when the output is the sum of products of N-1 terms + N-2 temrms +....

=NChooseN + NChoose(N-1) + ...+NChoose1