用C语言写一个递归算法求N！；（华为面试题）
用C语言写一个递归算法求N！；（华为面试题）
相关考题：
以下关于递归算法，哪一个（）是错误的？A．递归算法可以转化为非递归算法B．递归算法是一个运算最快的算法C．递归算法非常简洁，但是有些程序设计语言不支持递归算法D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果
已知一个具有n个顶点的无向图G，用邻接矩阵存储。试写一个递归算法，判断图G中是否包含一条长度为k的简单路径。要求： （1）描述算法的基本设计思想（3分） （2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）