徕：来挖坟了，回头看代码的时候写会了这道题。 用递推法： func(n,m) = n-1个相邻不等数 - (n-1)个单边为1的相邻不等数 + func(n-2,m) n,m = 3,3 if m<=1 or n<=1:     print(0) else:     def func(n,m):         if n<=1: # 边界             return 0         if n==2: # 左右都为1，只能取m-1种可能             return m-1         return m*(m-1)**(n-2) - 2*(m-1)**(n-2) + func(n-2,m)     print(func(n,m))