递归法定义的函数f(x):f(0)=1 ,f(m+1)=f(m)*2+1 想知道f(100000)=?,有除一点一点计算
![](images/u2507.png)
递归法定义的函数f(x):f(0)=1 ,f(m+1)=f(m)*2+1 想知道f(100000)=?,有除一点一点计算以外的方法吗
已提交,审核后显示!提交回复
共1条回复
谜笛 共回答了22个问题
|采纳率90.9%- 由题意得f(x+1)=2f(x)+1
f(x+1)+1=2[f(x)+1]
f(x+1)+1是等比数列 即f(x)+1=2*2^x-1(首项是f(0)+1=2,公比是2)
f(x)=2^x-1
f(100000)=2^100000-1 - 1年前
相关推荐
- 请教一道C的题用递归法将一个整数n转换成字符串,例如:输入843,应输出字符串“843”,n的位数不确定,可以是任意的整
请教一道C的题
用递归法将一个整数n转换成字符串,例如:输入843,应输出字符串“843”,n的位数不确定,可以是任意的整数..喜喜妹妹1年前1
-
西域红客 共回答了22个问题
|采纳率95.5%写一个循环,将整数除以10得到余数,各个余数连起来,直到余数为0为止.1年前查看全部
- 用递归法计算斐波那契数列的第n项
杭州东吴湖墅南路1年前1
-
50728746 共回答了12个问题
|采纳率91.7%#include
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件,求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.
}
int main()
{
int n;
printf("please input n:");
scanf("%d",&n);
printf("Result:%dn",Fibonacci(n));
return 0;
}1年前查看全部
- VB程序,递归法求1+1/2+1/3+1/4+……+1/[f(x-1)+f(x-2)]
VB程序,递归法求1+1/2+1/3+1/4+……+1/[f(x-1)+f(x-2)]
Public Function f(x) As Long
Dim t As Integer
If x = 1 Then
t = 1
ElseIf x = 2 Then
t = 0.5
ElseIf x >= 3 Then
t = t + (f(x - 1)) ^ -1 + (f(x - 2)) ^ -1 + 0.5 + 1
End If
f = t
End Function
Private Sub Form_Click()
Label1.Caption = f(Val(Text1.Text))
End Sub
为什么当x=2时函数等于0,为什么当x=3时程序出错!
额……应该是1+1/2+1/3+1/5+1/8…………agua1年前2
-
离歌葬爱 共回答了27个问题
|采纳率92.6%第一个问题:为什么当X=2时函数等于0呢.因为在f(x)函数中你的t的类型为整形,它不能接收浮点数(即带小数点的数据),如果是浮点数,则它会将该数截尾取整,即舍去小数点后的数据.因此当X=2时,函数返回值为0.
第二个问题,当X=3时,调用f(x)函数,传递实参x=3,在函数中执行x>=3中的语句,但因其中有递归调用,x-1=2,再次调用f(x)函数传递实参2,此时会执行x=2中的语句,t=0(舍掉小数点后的数据),此时f=t=0,执行完毕后,返回到调用处f(x-1)^-1,等价于0^-1(零的负一次方无意义),因此会出错.1年前查看全部
- vb用递归法求Fibonacci数列的第20、200项
vb用递归法求Fibonacci数列的第20、200项
Fibonacci数列前2项均为1,满足公式f(n)=f(n-1)+f(n-2),其中n>3再见了厦门1年前1
-
石斑鱼2007 共回答了21个问题
|采纳率90.5%dim f() as double
n=inputbox("in","NO.")
redim f(n) as double
f(1)=1
f(2)=1
for i=3 to n
f(i)=f(i-1)+f(i-2)
next
print f(n)1年前查看全部
- 递推公式求通项公式累加法、迭代法(递归法)、构造法、累乘法 四种方法的详细说明、最好有例题说明.
奚疑1年前1
-
rainysun475 共回答了17个问题
|采纳率94.1%累加法:已知a1=1, an+1=an+2n 求an ,
由递推公式知:a2-a1=2, a3-a2=22, a4-a3=23, …an-an-1=2n-1
将以上n-1个式子相加可得
an=a1+2+22+23+24+…+2n-1=1+2+22+23+…+2n-1=2n-1
叠代法:已知a1=1/2,a(n+1)=2an-3,求an
a(n+1)=2an-3
a(n+1)-3=2(an-3)
an-3=2(a n-1-3)=...=2^(n-1)(a1-3)
an=(-5/2)2^(n-1)+3
系数法:数列{an}满足a1=1且an+1+2an=1,求其通项公式.
由已知,an+1+2an=1,即an=-2 an—1+1
令an+x=-2(an-1+x),则an=-2 an-1-3x,于是-3x=1,故x=-13
∴ an-13 =-2(an-1-13 )
故{ an-13 }是公比q为-2,首项为an-13 =23 的等比数列
∴an-13 =23 (-2)n-1=1-(-2)n31年前查看全部
- 请问用递归法怎样写VB语句?还有 VB中的递归法是怎样的?
请问用递归法怎样写VB语句?还有 VB中的递归法是怎样的?
Fibonacci数列的第一项和第二项为1,以后各项均是前两项的和,请用递归算法编写一程序,求出该数列的前N项.didizai1年前1
-
songting0709 共回答了10个问题
|采纳率90%Private Sub Form_load()
Dim i As Long,n as integer
n=int(val(inputbox("输入Fibonacci数列的项数")))
For i = 1 To n
Print Fibonacci(i)
Next
End Sub
Private Function Fibonacci(n As Long)As Long
If n = 1 Then
Fibonacci = 1
ElseIf n = 2 Then
Fibonacci = 1
Else
Fibonacci = Fibonacci(n-1)+Fibonacci(n-2)
End If
End Function1年前查看全部
- 用递归法计算从n个正整数中选择k个数的不同组合数
蜜蜜的牙齿1年前1
-
gx7776 共回答了15个问题
|采纳率73.3%#include long ComposeNum(int n,int k){if(n< k) return 0;if(n==k) return 1;if(k == 1) return n;else return (n*ComposeNum(n-1,k-1))/k;}void main(){int n,k;printf("input n,k:");scanf("%d %d",&n,&k);print...1年前查看全部
- 斐波那契数序列分别用递归法和递推法输出这个数列的前20项VB代码
斐波那契数序列分别用递归法和递推法输出这个数列的前20项VB代码
分别用递归法和递推法输出这个数列的前20项VB代码
第二十项为6765
输出前二十项,就是显示全部二十项,并且分别用递归法和递推法排列前二十项!yafeng1681年前1
-
sunhongbo 共回答了22个问题
|采纳率100%Private Function F(n As Long) As Long
If n > 2 Then
F = F(n - 1) + F(n - 2)
Else
F = 1
End If
End Function
Private Sub Command1_Click()
Cls
Dim I as long
For i=1 to 20
Print "第" & I & "项:" & F(i)
Next
End Su1年前查看全部
- 用递归法求y=x-(x*x*x/3!)+(x*x*x*x*x/5!)-(x*x*x*x*x*x*x/7!)+.
ee茶1年前1
-
新核桃 共回答了18个问题
|采纳率94.4%#includes
int jiesheng(int n) //用于计算阶乘 如:3!
{
if (n=1)
rerun n;
return n*hh(n-1)
}
double digui(int n,int x) //用以计算y=x-(x*x*x/3!)+(x*x*x*x*x/5!)-(x*x*x*x*x*x*x/7!)+.n:表示只指数,x:表示底数.
{
if (n==1)
return x;
double sum=0;
int x1=x;
for (int i=2;i1年前查看全部
- 一道C语言的题目,递归法7、用递归法求:(x/1!)+(x*x*x/3!)+(5个x相乘/5!)+……+((2n-1)个
一道C语言的题目,递归法
7、用递归法求:
(x/1!)+(x*x*x/3!)+(5个x相乘/5!)+……+((2n-1)个X相乘/(2*n-1)!)
当N为某值时上式为多少?(到第n项,n和x的值由键盘输入.)qinhengoo01年前1
-
李cc1 共回答了22个问题
|采纳率86.4%#include
#include
/*求n的阶乘,递归,分母部分
* 结束条件为:1的阶乘=1
* 递归时,一定要有结束条件
*/
int factorial(n)
{
if(n==1) //递归结束条件,1的阶乘为1
return 1;
else
return n*factorial(n-1); //n的阶乘为n乘以(n-1)!
}
int main()
{
int n,x;
size_t i; //i为无符号整数
double re=0;
printf("input n and x:");
scanf("%d%d",&n,&x); //输入n和x的值
for(i=1;i1年前查看全部
- 计算机常用算法有哪些?说具体点,可不可以再举个具体的例子。穷举法,递归法,冒泡排序法是什么啊?百鸡问题用什么算法解决啊
计算机常用算法有哪些?
说具体点,可不可以再举个具体的例子。
穷举法,递归法,冒泡排序法是什么啊?
百鸡问题用什么算法解决啊 ? 简单地说下就好。
这是考试卷上的题目。_ey_t5b0afe16_b31年前2
-
maggie968119 共回答了14个问题
|采纳率71.4%顺序算法(直接赋值)
循环算法(FOR语句等)
选择算法(IF语句等)
写起来是很多的,自己买本书.1年前查看全部
大家在问
- 1急需一篇英语读后感 100词左右
- 2100 字英语读后感
- 3陶渊明的《五柳先生传》与欧阳修的《醉翁亭记》中的“饮酒”所体现出的情趣与境界有什么不同?
- 4鼎湖山听泉一文第8段首句说“入夜,山中万籁俱寂”,下文又说“泉声漫着月光,听来格外清晰”.这样说算不算前后矛盾?为什么?
- 5抛物线y^2=2px(p>0)上一点P到准线及对称轴的距离分别为10和6,求p的值
- 6已知x+y=4,x2+y2=14,那么x7+y7=______.
- 7两个质数的和是2001,求两数的乘积
- 8朱自清的春描写了哪些景,从什么角度描写,有哪些修辞手法
- 9Feeling is,you hurt others,either intentionally or unintenti
- 10已知关于x的方程5m+3x=1+x的解比关于x的方程2x+m=3m的解大2,求m的值
- 11试证明不论m为何值,方程2x的2次-(4m-1)-m的2次=0总有2个不想等的实数根
- 12小明的成绩统计表损坏了.语文第一次考了82分,第二次考了88分,第三次考了93分,平均分数是87分,第四次考了多少分?不
- 13一个多项式与2X的二次方-X+2的和是3X的二次方-2X+1,则这个多项式为
- 14利用分解因式证明:257-512能被120整除.
- 15利用分解因式说明:257-512能被60整除.