设四棱锥为P-ABCD．
下面分两种情况即C与B同色与C与B不同色来讨论，
（1）P的着色方法种数为C 4 1，A的着色方法种数为C 3 1，B的着色方法种数为C 2 1，
C与B同色时C的着色方法种数为1，D的着色方法种数为C 2 1．
（2）P的着色方法种数为C 4 1，A的着色方法种数为C 3 1，B的着色方法种数为C 2 1，
C与B不同色时C的着色方法种数为C 1 1，D的着色方法种数为C 1 1．
综上两类共有C 4 1•C 3 1．2•C 2 1+C 4 1•C 3 1•2=48+24=72种结果．
故选C．