归纳法及应用.docVIP

归纳法及其应用 概述 归纳法是我们解决数学问题时经常用到的，它是我们探究问题本质的一种常用方法，在信息学奥赛中也经常用到，尤其是在解决一些规律性很强的数学问题或者线性表、数字方阵等问题时，更是不可或缺。因为这类问题一般都可以通过对数组下标的控制来实现对整个数组的操作和对问题的推导，所以需要通过分析归纳出数组下标具体的变化规律来。下面通过一些实例谈谈如何归纳和控制数组下标的变化。 归纳法在解决线性表方面的应用（一维） 例1、计算S=1！+2！+3！+…+n！（n≤50），其中“！”表示阶乘，例如：5！=5*4*3*2*1，输入正整数N，输出计算结果S。 [问题分析] 本题很明显是考察高精度运算的，高精度运算的关键就是数组下标的变化。本题涉及高精度加法和乘法运算，为了提高效率，在计算当前项的值时采用递推迭代的方法，即k!=(k-1)！*k。下面的程序中使用两个一维数组s和f分别存储到当项为止的和与当前项的值。 [程序清单] program ex1(input,output); const maxlen=100; type arraytype=array [0..maxlen] of longint; var i,n:integer; f,s:arraytype; procedure mul(var a:arraytype; k:longint);{a存储(k-1