关于第四题的解法，我想到一个简单的计算方法： 1,基本情况：从S,A,B,C四个点，只走一步时，只有三种可能，以S点距离：S->A,S->B,S->C;走两步就会有9种可能（3*3），走3步有27种可能（3*3*3） 2，如果想要第k步走到s,则k-1只有不是走到S点就可以了（A或B或C），所以Sk走法数是（k-1所有的走法数，即3的k-1次方）减去第k-1步走到S的走法（S[k-1]）,Sk = 3^(k-1) - Sk-1 3，k =0,和k=1是，是0种走法 所以Sk = 3^(k-1) - Sk-1 S1=0, S0=0 S2 = 3^1 - S1 = 3 S3 = 3^2 - S2 = 9-3 =6 S4 = 3^3 - S3 = 27 - 6 = 21 S5 = 3^4 - S4 = 81 - 21 = 60