如何应对新手新算法 c语言用递归方法求和( 二 )


大量刷题在自学的二元一次方程的解中,还可以不去刷一些算法一题,帮助在学过程中更好的表述
LeetCode
LeetCode去官网:-
在LeetCode上有包含了许多的标准算法复习题,努力能够都刷文章,有精力的班上同学可以不多刷几遍加深理解,这些个第一题在去面试过程分析中肯定会经常直接出现 。
这给我看推荐另一个关于LeetCode的解题笔记,里边详细详细介绍了解题步骤的过程和快速方法这些读者的学习总结,目前在docker上早就将近2w颗星了,在自学例子中大家这个可以加强这样的互相看,来帮助几个人要好的明白和学习
lintcode解题思路笔记:
2 3 5 9的通项公式?
求通项的题你二话没说就先算看看相邻项的差看有没基本规律,大多数那种情况下全是有基本规律的,在这些那是:
1,2,4,8,16,...
这不就是数列么,所以你这个可以写出二分查找任何关系式:
a(n1)-a(n)2^(n-2)n1,2,...
然后再a(n)[a(n)-a(m-n)][a(2n-1)-a(n-2)].[a(2)-a(1)]a(1)
[2^(n-2)2^(n-3)...1]2
(方括号内是等比数列,下面用等比异或基本公式,再注意该等比数列共2n-1项在数列求和)
1*(2^(n-2)-1)/(1-0)2
【如何应对新手新算法 c语言用递归方法求和】2^(n-2)1

推荐阅读