我在上海面试时的面试题,让打印杨辉三角。杨辉三角见:http://baike.baidu.com/view/7804.htm?fr=ala0_1_1
首先想到的是动态规划,接着想到的是递归……后来自己很奇怪,应该首先想到递归,接着想到动态规划才对……
动态规划如下:
我觉得,使用while输入正确值的方法非常好,原来都没有想到过……
递归如下:
杨辉三角和斐波那契数列的求解非常相似,太相似了。这道面试题貌似没有多难……至少远远没有ACM难……
我在上海面试时的面试题,让打印杨辉三角。杨辉三角见:http://baike.baidu.com/view/7804.htm?fr=ala0_1_1
首先想到的是动态规划,接着想到的是递归……后来自己很奇怪,应该首先想到递归,接着想到动态规划才对……
动态规划如下:
我觉得,使用while输入正确值的方法非常好,原来都没有想到过……
递归如下:
杨辉三角和斐波那契数列的求解非常相似,太相似了。这道面试题貌似没有多难……至少远远没有ACM难……