ABAP算法题：斐波那契（Fibonacci）数列

最新推荐文章于 2024-11-30 17:40:48 发布
转载 最新推荐文章于 2024-11-30 17:40:48 发布 · 533 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
原文链接：http://www.cnblogs.com/yibing-jia/p/11278027.html
本文探讨了在ABAP中实现斐波那契数列的不同算法，包括一个递归方法和一个使用循环替换变量值的优化方法，后者达到了线性时间复杂度。

斐波那契（Fibonacci）数列是经典的递推关系式定义的数列。

第一项是0，第二项是1，之后的每一项都是前面两项之和。

（sap labs面试题，要求用不同的方法在白板上写abap算法...毫无心理准备，第一遍写了一个递归，可能是复杂度不太好，面试官让我再写一个，于是写了如下代码）

PARAMETERS: p_number   TYPE i OBLIGATORY.

DATA : x TYPE i VALUE 0,
       y TYPE i VALUE 1.

" 算法1
CASE p_number.
  WHEN 0. WRITE '序号无效'.
  WHEN 1. WRITE x.
  WHEN 2. WRITE y.
  WHEN OTHERS.
    DO p_number - 2 TIMES.
      y = x + y.
      x = y - x.
    ENDDO.
    WRITE y.
ENDCASE.

使用循环不停的替换xy的值，看起来效果好了些，代码也更简洁易懂。

顺带提示注意边界条件，比如用户输入1， 2的时候，这时候当然不必计算。

到目前为止已经是线性的时间复杂度了，关于这个经典数列，有更多其他各种各样的算法，大家可以深入研究。

 

转载于:https://www.cnblogs.com/yibing-jia/p/11278027.html

a24244
关注
ABAP 面试题：打印斐波拉切数列
最新发布
2007 年 ~ 2025 年，深耕 SAP 技术 18 年
11-30 192
这一行代码定义了一个新的数据类型，它表示一个标准表（），表中元素的类型是i，即整数类型。我们可以将它理解为一个整数的数组，表中的每一行都包含一个整数值。在这里，表示该表使用TABLE_LINE作为唯一的键。TABLE_LINE是指每一行的表行值。这种类型的定义在编程中用于存储斐波那契数列的值列表，比如斐波那契数列的前 10 个数字，可以通过这种表结构来存储。第 3 到第 8 行代码IMPORTING!n TYPE iRETURNINGENDCLASS.这里定义了一个本地类，它包含一个公共方法。
ABAP算法：找出递归的物料
少年休闲海
08-11 2878
今天有人在群里问了这样一个问题，一个内表有2个字段：f1和f2，每个条目代表物料f1消耗了f2。有一种可能是，f1消耗了f2，f2直接或间接又消耗了f1，形成一种递归关系。 现在希望找出内表中所有的这种物料，因为这些物料对成本分摊有不良影响。比如：[a,b] [b,c] [a,
ABAP算法 模拟退火
xiefireworks的博客
11-28 928
模拟退火算法包含退火过程和Metropolis算法两个部分，体现在外循环和内循环中，外循环就是退火过程，将固体从较高的温度按照降温系数k使温度按照一定的比例下降，当达到终止温度tn时，退火过程结束。内循环为在固定温度下，不断迭代寻求当前温度下能量的最低值，Metropolis 算法可以使得结果跳出局部最优值。在求解复杂问题时，模拟退火算法可以跳出局部最优解获取全局最优解。算法求解过程中主要的两个重要数据，扰动量的多少以及新解接受概率，由于这两个参数依托于实际计算场景，因此使用两个参数控制。
SAP ABAP 面试题交流
qq_36952606的博客
12-14 3131
ABAP面试题交流
ABAP实现道格拉斯-普克算法（简易版）
用ABAP实现道格拉斯-普克算法
08-08 425
道格拉斯-普客算法介绍地址：https://www.jianshu.com/p/bf595477a124 楼主是一名Abaper，最近看到有小伙伴需求：客户的APP有定位功能，每当打开手机打开GPS时，就会每隔五分钟，将定位点上传到高德猎鹰服务器。然后SAP端通过轨迹ID，调用猎鹰接口获取轨迹；但通过高德地图获取的定位点，有很多点的位置很偏，需要去掉。关于怎么去掉，猎鹰有...
算法模板——sap网络最大流 3（递归+邻接矩阵）
02-14 197
实现功能：同之前 可以看见的是这次的程序优美了许多，代码简短了一倍还多，可是速度却是和原来的邻接表一个级别的（在Codevs上面草地排水那题的运行时间比较，但是显然数据很大时应该比那个慢些），原理差不多，感觉dfs里面的来回倒变量很神奇 1 var 2 s,t,i,j,k,l,m,n,ans:longint; 3 a:array[0..1000,0.....
斐波那契数列
m0_74078999的博客
02-27 241
斐波那契数列的简单建模，MATALIB代码以及python代码
寻找斐波那契数
m0_65190367的博客
07-21 363
Fibonacci数列】Fibonacci数列是这样定义的F[0]=0F[1]=1foreachi≥2F[i]=F[i-1]+F[i-2]因此，Fibonacci数列就形如0,1,1,2,3,5,8,13,...，在Fibonacci数列中的数我们称为Fibonacci数。第五组的时候发现和c大于n，我们这时候就要仔细思考了，这里的c是前两个数a和b和所得，因此我们真正要找的那个斐波那契数是b的后面的那一个，也就是最后一组中的b。...
如何在ABAP里用函数式编程思想打印出非波拉契Fibonacci（数列）
weixin_33772645的博客
10-21 67
2019独角兽企业重金招聘Python工程师标准>>> ...
ABAP 自定义排序的思想（不用系统标准的SORT语句）
weixin_33918357的博客
07-25 541
不用ABAP的标准SORT语句，你能将下面这个数组按从小到大（或从大到小）的顺序重新排列，并计算其算法复杂度吗？ 现在假设有一个数组:A = [10，66，52，102，-65，85，99，1，56，32，10，21，18] 算法思想一： 按数组顺序，每次读取一个数字放到新数组中，将这个数字与该数组中所有数字进行循环比较，确定存放位置 原数组：A = [10，66，52，102...
我用过的ABAP开源项目
u012232542的博客
12-17 1172
abapOpenChecks 定制化、自动化、定期的代码检查 Clean ABAP ABAP开发的一些规范 SAPlink 通过文件上传下载开发对象 ABAPGit 通过git方式上传下载开发对象 JSON2ABAPType 通过json自动生成对应的ABAP结构，用于解析json ...
SAP ABAP 二分法查找（Sort Binary Search）究竟能不能使用降序
SAP李斌，本人承诺所有原创文章均不使用任何AI生成技术，请大家放心阅读。
12-11 1867
Binary Search（二分查找），对排序数组通过二分区间排除的方法进行快速目标查找，是排序典型算法之一，同期还有冒泡排序等算法。二分法不仅在排序榜单中占据重要地位，在日常生活中也经常被采用以解决可序问题。那么SAP ABAP 二分法查找（Sort Binary Search）究竟能不能使用降序？
SAP ABAP Algorithm 计算一组数据样本的常用统计值(最大值/最小值 /平均值/中位数/众数/总数/方差/标准差 )
SAP李斌，本人承诺所有原创文章均不使用任何AI生成技术，请大家放心阅读。
12-18 1423
这是统计学常用统计值的 ABAP 实现，这些统计值可以用在一些统计分析型报表中。
递归算法就是这么简单！
lixiansen1511的博客
07-16 479
递归在程序语言中简单的理解是：方法自己调用自己。 递归其实和循环是非常像的，循环都可以改写成递归，递归未必能改写成循环，这是一个充分不必要的条件。 那么，有了循环，为什么还要用递归呢？？在某些情况下(费波纳切数列)，使用递归会比循环简单很多很多。 package com.ycu.paixu; public class DiGui { public static void main(String[] args) { // TODO Auto-generated method stub //.
费波那契数列
qq_45304444的博客
07-01 766
已知：faibonacci（费波那契）数列的前几个数分别为0，1，1，2，3，5……。从第3 项开始，每一项都等于前两项的和。读入一个整数 n，编程求出此数列的前n 项。 //费波那契数列 import java.util.Scanner; public class t22 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); //展示
C语言基础；斐波那契数列
weixin_47113547的博客
06-03 2719
有一个斐波那契数列（Fibonacci sequence），它的第一项为1，第二项为1，以后每一项都等于它的前两项之和。使用一维数组编程实现功能：计算该数列的前20项并赋值给数组，然后每一行5个数据的形式输出。程序运行截图如下图所示： 代码如下： #include<stdio.h> #define N 20 int main(void) { int i,a[N]={1,1}; \\前两位数是固定为1,1 for (i=2; i<N; i++) \\以第二个元素开始叠加循环
裴波那契数列的前两项是1、1，以后的每一项都是其相邻前两项之和。编写函数过程求: ⑴ 数列前n项和FS；⑵前n项的平均值V。并就n=20计算并输出FS与V。
残月YYDSX！！！
11-30 1232
裴波那契数列的前两项是1、1，以后的每一项都是其相邻前两项之和。编写函数过程求: ⑴ 数列前n项和FS；⑵前n项的平均值V。并就n=20计算并输出FS与V。
输出斐波那契数列不大于1000的序列
嗯呢嗯呢的博客
03-02 5779
7-4 输出斐波那契数列不大于1000的序列 输出斐波那契数列不大于1000的序列。 输入格式: 本题目无输入 输出格式: 在一行输出斐波那契数列不大于1000的序列，并用逗号隔开。 输入样例: 本题目无输入 输出样例: 0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987, #include<stdio.h> int main(){ int a=0; int b=1; int s=0; pri
PTA平台测试，输出斐波那契数列不大于1000的序列
m0_64634260的博客
01-19 1817
PTA平台测试，输出斐波那契数列不大于1000的序列
Python学习—斐波那契数列
Lanyan9的博客
11-16 3291
1. 斐波那契数列简介 定义 斐波那契数列定义如下：F(0)=0，F(1)=1，F(n)=F(n-2)+F(n-1)，其中n>=2简单来说，斐波那契数列每个数是前两个数的和，数列中临近两个数的比值接近于黄金分割率即F(n)/F(n-1)=1.618 应用 斐波那契数列有很多特性，所以其在搜索算法、组合数学等领域均有应用 Python语言在表达和计算传统数学上十分简洁，这里用Python语言对斐波那契数列进行展示 2.Python语言示例 a,b=0,1 while a<1000: #
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值