【教材信息】书名：算法设计与分析（第3版）ISBN：9787302594390作者：王红梅 【递推法：杨辉三角形】#includeusingnamespacestd;constintmaxn=20;inta[maxn][maxn];intmain(){ cout>n; for(inti=0;i【分治法：九连环问题】#include#includeintstep;voidup(intn);voiddown(intn);voiddown(intn){ if(n==1) printf("%d:1DOWN\n",++step); elseif(n【贪心法：田忌赛马】#includeusingname