c语言的代码,附有注释。用递归函数的解法,不仅代码简单,也容易理解,希望对需要它的人,有帮助!