解:假设n个人站成一排共有an种不同站法.可以先让其中的n-1个人站成一排,共有an-1种不同的站法,再让剩下的那个人站在他们中间或两头,又有n种站法.由乘法原理,可得到递推公式:
an=n×an-1。
又∵a1=1,
∴a4=4×a3=4×3×a2=4×3×2×a1=4!=24