3算法第三章递归..pptVIP

range(A,1,3) If 1=3 then print(A) else for i ?1 to 3 do A(1) ? A(i); call range(A,2,3) 略 A={a, b, c} abc 1) i=1, a?a A={a,b,c} 2) i=2, b?b A={a,b,c} acb 3) i=3, b?c A={a,c,b} bac 4) i=2, a?b A={b,a,c} 5) i=2, a?a A={b,a,c} bca 6) i=3, a?c A={b,c,a} range(A,2,3)… for i ?2 to 3 do A(2) ? A(i); call range(A,3,3) 略 range(A,3,3) If 3=3 print(A) 略 7) i=3, a?c A={c,b,a} cba 8) i=2, b?b A={c,b,a} cab 9) i=3, b?a A={c,a,b} 例3.7 自然数拆分 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，试求n的所有拆分(用不完全归纳法)。 n=2 2 = 1+1 n=3 3 = 1+2 = 1+1+1 n=4 4 = 1+3 = 1+