斐波那契数列{f(i)}:1,1,2,3,5,8,…, 试输出前20项.基本算法:循环、递推f(1)=1,f(2)=1,f(n)=f(n-2)+f(n-1)
基本算法(使用数组)定义数组:dimension f(50)循环初值:f(1)=1, f(2)=1; 循环处理:f(n)=f(n-2)+f(n-1)
cleardime f(20)f(1)=1f(2)=1? f(1),f(2)for n=3 to 20 f(n)=f(n-2)+f(n-1) ?? f(n)endfor
斐波那契数列{f(i)}:1,1,2,3,5,8,…
求F(45)值.1134903170求F(1)+F(2)+…+F(50) #32951280098求F(1)+F(3) +…+F(49) #12586269025 求10000000内最大的 #9227465 求10000000内的个数 #35
斐波那契数列—相关问题(例1)
求S=1/2+2/3+3/5+5/8+…的前30项的和.#18.46{f(n)}:1,2,3,5,8,…,31项S=1/2S=S+f(n-1)/f(n), n=3,4,...,31
斐波那契数列—相关问题(例2)
求S=1/2+3/5+8/13+21/34+…的前30项的和.#18.40{f(n)}:1,2,3,5,8,…,60项S=1/2S=S+f(n-1)/f(n), n=4,6,8,...,60
三项递推的数列
一个数列,它的头三个数为0,0,1,以后的每个数都是其前三个数的和,求此数列的前30项之和.#18947744
4、常见数字问题的处理
水仙花数:三位数,等于其各位数字之立方和.记住10000以内:153、370、371、407考试中,有四位水仙花数之说.看清题意!
水仙花数的算法是数字问题之根本!算法一:单循环(x:100~999)由数x得出数字a b c ???熟练掌握一种从数中取数字的方法算法二:三重循环(a:1~9 b,c:0~9)由数字a、b、c组成数x(100~999)
设x是一个四位数,千位到个位分别是a、b、c、d,则:a=int(x/1000)b=int((x-1000*a)/100)c=int((x-1000*a-100*b)/10)d=mod(x,10)(或见下页)
b=mod(int(x/100),10)c=mod(int(x/10),10)或b=int(mod(x,1000)/100)c=int(mod(x,100)/10)
clear && 水仙花程序1n=0for x=100 to 999 a=int(x/100) b=int((x-a*100)/10) c=mod(x,10) if x=a*a*a+b*b*b+c*c*c n=n+1 ? n,x endifendfor
clear && 水仙花程序2n=0for a=1 to 9for b=0 to 9for c=0 to 9 x=100*a+10*b+c if x=a*a*a+b*b*b+c*c*c ?? x n=n+1 endifendforendforendfor? n
求在[100,999]内所有不含数字0且各位数字之积被96整除的数之和.#26640a*b*c<>0 and mod(a*b*c,96)=0
求[123,4321]内回文数的个数.#120都看作四位数abcd,两种情况处理:a=0 and b=da<>0 and a=d and b=c
clear &&回文数程序1n=0for x=123 to 4321 a=int(x/1000) b=int((x-a*1000)/100) c=int((x-a*1000-b*100)/10) d=mod(x,10) if (a=0 and b=d) or (a<>0 and a=d and b=c) n=n+1 ?? x endifendfor? n
clear && 回文数程序2n=0for a=0 to 4for b=0 to 9for c=0 to 9for d=0 to 9 x=1000*a+100*b+10*c+d if x>=123 and x<=4321 and ( (a=0 and b=d) or (a<>0 and a=d and b=c)x n=n+1 endifendforendforendforendfor? n
5、因子问题--因子个数、和问[100,200]之间有奇数个不同因子的整数共有多少个?#5 基本算法:二重循环外循环:for x=100 to 200 穷举!内循环模块一:求x之因子个数内循环模块二:判断处理

上一页下一页