下载APP
刷刷题APP > 递推公式
"递推公式"相关考试题目
1.
下面有四个命题：①如果已知一个数列的递推公式及其首项，那么可以写出这个数列的任何一项；②数列 2 3 ， 3 4 ， 4 5 ， 5 6 ，…的通项公式是an= n n+1 ；③数列的图象是一群孤立的点；④数列1，-1，1，-1，…与数列-1，1，-1，1，…是同一数列．其中正确命题的个数是（ ）
2.
十三世纪初，意大利数学家斐波那契（Fibonacci，1170～1250）从兔子繁殖的问题，提出了世界著名数学问题“斐波那契数列”，该数列可用递推公式Fn=1，n=1，2Fn-1+Fn-2，n≥3.由此可计算出F7=（ ）
3.
设数列的递推公式为，则由，可得.
4.
利用递推公式计算反常积分
5.
DTW算法中的代价矩阵递推公式为D[n, m] = distance(x[i], y[j]) + min(D[n-1, m], D[n, m-1], D[n-1, m-1])令x[n]=[1,2,3,4]，n=0,1,2,3,y[m]=[2,2,4,5,8,9]，则D[2,3]=_____
6.
求出微分方程：；在x=x0处展开的两个线性无关的幂级数解，并写出相应的递推公式
7.
设计一个合并排序的算法?(分治法解) 并计算其时间复杂度?(要求写出递推公式,及其求解过程)
8.
假设有递推公式,用f n 表示,下面哪个定义是正确的？
9.
(1)建立的递推关系式；(2)设，试导出递推公式
10.
我们可以利用数列 的递推公式 求出这个数列各项的值，使得这个数列中的每一项都是奇数。则 ； 研究发现，该数列中的奇数都会重复出现，那么第8个5是该数列的第 项。
11.
建立In=的递推公式。
12.
以下不属于二阶递推公式的是( )。
13.
已知数列的递推公式如下： 则按照递推公式可以得到数列1，1，2，3，5，8，13，21，34，55，…。现要求从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，请补充完整。 Private Sub run1_Click() f0=1 f1=1 num=Val(Input Box("请输入一个大于2的整数：")) For n=2 To (12) f2= (13) f0...
14.
若1≤k≤p-1,则第二类Stirling数满足递推公式
15.
递推公式x[n+1]=4x[n]-(3n+4)/(n*(n+1)),n=1,2,...的计算过程是否稳定。
16.
以下属于二阶递推公式的是（）。
17.
递推公式x[n+1]=x[n] /n+1/(n+1)-1/(n*n) ,n=1,2,...的计算过程是否稳定
18.
对于积分 试推导递推公式
19.
已知数列的递推公式如下： 则按照递推公式可以得到数列1，1，2，3，5，8，13，21，34，55，…。现要求从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，请补充完整。 Private Sub run1_Click() f0=1 f1=1 num=Val(Input Box("请输入一个大于2的整数：")) For n=2 To (12) f2= (13) f0...
20.
26 用递归算法求一个正整数的各位数之和。 分析下面的程序,并把画线处的代码补充完整。在画线上填上正确的答案。 算法学习:问题相同,规模变小。 比如: 123 的各位数之和 =3+12 的各位数之和 ; f(n)=n%10+f(n/10); 其中 n%10 是个位数, f(n/10) 是 规模变小的 新问题 ; 递推公式: f(n)=n%10+f(n/10); 回归条件:当 n<10 时 ,...
21.
设正数序列{χn}(n＝0，1，2，…)由以下递推公式产生：χn+1＝ (n＝0，1，2，…)其中，χ0＞0为任意初值。 (1)证明：该序列为单调减有下界序列(n≥1)，并求出χn； (2)证明：该序列具有平方收敛速度。
22.
用中点 Bresenham 绘制一条从点( 1 , -1 )到( -9 , 14 )的线段时,中点误差项的递推公式为( )
23.
一阶常微分方程数值解的特点是找一个递推公式，求解过程是沿着节点一步步向前推进。
24.
求出下列微分方程在x=x0处展开的两个线性无关的幂级数解，并写出相应的递推公式： x+4+xy=0，x0=0
25.
已知数列{a n }满足a 1 =a（a为常数，a∈R），a n+1 =2 n -3a n （n∈N * ），设b n = a n 2 n （n∈N * ）． （1）求数列{b n }所满足的递推公式； （2）求常数c、q使得b n+1 -c=q（b n -c）对一切n∈N * 恒成立； （3）求数列{a n }通项公式，并讨论：是否存在常数a，使得数列{a n }为递增数列？若存在，求出所有这样...
26.
为贝塞尔函数的递推公式。
27.
求出下列微分方程在x=x0处展开的两个线性无关的幂级数解，并写出相应的递推公式： +xy=0，x0=0
28.
表示由求数值解的递推公式得出的 的近似值,有()误差。
29.
数列1，3，6，10，15，…的递推公式是 [ ]
30.
已知数列的递推公式如下： f(n)＝1 当n＝0，1时 f(n)＝f(n-1)+f(n-2) 当n＞1时 则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求 从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下， 请补充完整。 Private Sub runll_Click() f0=1 f1=1 num=Val(InputBox('请输...
31.
给定程序时间复杂度的递推公式: T ( 1 ) = 1 , T ( N ) = 2 T ( N / 2 ) + N 。则程序时间复杂度是: O ( l o g N ) O ( N ) O ( N l o g N ) O ( N 2 )
32.
由函数的递推公式，可以将函数的定义域扩展到整个实数轴。
33.
递推公式，如果取y0=≈1.41作计算，则计算到y0时，误差为（），这个计算公式数值稳定不稳定（）。
34.
根据右面程序框图，建立所打印数列的递推公式：______，并且写出a3的值______．
35.
编写程序求斐波那契（Fibonacci）数列的前20项并输出。Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。程序如下：#include void main(){int a[20],i; _______=1;a[1]=1;for(i=2;i<20; i++) a[i]=________ ;}for(i=0;i<20; i++) printf("%d\t"...
36.
求常微分方程的基本思想是将方程离散化转化为递推公式以求出函数值。()
37.
以下属于二阶递推公式的是（）。
38.
反馈移位寄存器的递推公式是ak =ak-1 + ak-4（k ≥ 4），则其特征多项式是x4+x+1。
39.
在数列{an}中，a1=a，以后各项由递推公式an+1= 2an 1+an 给出，写出这个数列的前4项：______、______、______、______，并由此写出一个通项公式an=______．
40.
导出不定积分In=∫（arcsinx）ndx对于正整数n的递推公式。
41.
导出不定积分In=∫（lnx）ndx对于正整数n的递推公式。
42.
利用三项递推公式求在区间[0，+∞]，上带权ω（x）=e-x正交的一次、二次和三次多项式。
43.
已知数列{an}的递推公式为an+1=2an-1且a5=63，则a3的值为（ ）
44.
编写程序求斐波那契（Fibonacci）数列的前20项并输出。Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。程序如下：#include void main(){ int a[20],i; _______=1; a[1]=1; for(i=2;i a[i]=________ ; } for(i=0;i ...
45.
数列1，3，6，10，15，…的递推公式是 [ ]
46.
建立dx的递推公式，并计算的值
47.
4换规格时指数平滑递推公式中增益系数a取值( )。
48.
试推导出逐点比较法插补第二象限逆圆时的偏差函数递推公式，并画出插补程序流程图。
49.
推导第四象限的直线插补递推公式
50.
求In=∫（arcsinx）ndx递推公式（n为正整数）。
