C语言-递推求解.ppt

ACM程序设计;第五讲;先来看一个超级简单的例题:;显然可以得到如下公式:;Fibnacci 数列：;Fibnacci 数列：;Fibnacci 数列：;简单思考题:;我们先来看一下N条相交的直线最多能把平面分割成几块。 ;是不是这个——;太简单了?;例:（2050）折线分割平面;例:（2050）折线分割平面;例:（2050）折线分割平面;例:（2050）折线分割平面;思考:如何用递推解决?;另外一种结论:;#include stdio.h int main() { int n, i,j,f0,f1; scanf(%d, i); while (i-- scanf(%d, n)) { f0=1; for (j=1;j=n;j++) { f1=f0+4*j-3; f0=f1; } printf(%d\n, f1); } return 0; };#include stdio.h int main() { int n, i; scanf(%d, i); while (i-- scanf(%d, n)) printf(%d\n, 2*n*n-n+1); return 0; };总结：递推