反击第六季第二集:C语言中如何实现深度优先算法?

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/03 03:12:40
比如说这道题
有边长为N(N为偶数)的正方形,请你用N2/2个长为2宽为1的长方形,将它全部覆盖。编程输出方案总数。
输入格式(1.in)
4
一个整形数字n(n<10)
输出格式(1.out)
X
一个长整形数字即方案总数

麻烦编程高手给一个源程序,最好在关键部分加点提示,谢谢。
没有很多分悬赏,希望也能帮个忙