数据结构—递归小结

为什么数学归纳法能构成一个证明。 对于N=1，改定理成立，这称为基本情况。 使用归纳假设，假设对于任意K，定理成立，如果k成立，那么k+1也会成立。 这里针对一个例子来说一下数学归纳法的使用     对于求前N项的和，S(N)=S(N-1)+N的递归形式： public static long s(int n){     if(n==1)return 1;//基本情况     else retur

>>阅读原文<<