计算机系统——菲波拉契函数执行过程中栈帧变化情况

已于 2022-11-23 17:26:49 修改
阅读量940 收藏 16
点赞数 4
分类专栏： 计算机系统 文章标签： ubuntu c语言
于 2022-04-17 16:41:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Coco416/article/details/124231537
版权

前言

本文内容是深入汇编层次感受递归函数栈帧变化，题目来源是hnu计算机系统讨论课。花了大半天的时间，但是觉得很值得，对程序的机器级表示又有了更深的理解。

文章目录

提示：以下是本篇文章正文内容，下面案例可供参考
题目：

小学生小军在学习递归的概念后，很轻松的写出了求菲波拉契数列的c语言代码：

#include"stdio.h"

int f(int n)

{

  if (n<=0) return 0;

  if (n==1 || n==2) return 1;

  return f(n-1)+f(n-2);

}

int main()

{

  int i=f(5);

  printf("%d\n",i);

  return 0;

}

在得知某些计算机专业的大学生要很费劲才能写出这个程序后，他很骄傲自满，为了让小军明白计算机专业知识的博大精深，我们决定向小军演示整个函数执行过程中栈帧变化情况。

要求：

从进入main函数开始到结束，每一次函数调用都至少有一个栈帧的示意图，并标注栈顶、栈底，局部变量，参数，旧ebp，返回地址等内容。

分析：

1.斐波那契数列1-5分别为:1 1 2 3 5

2.函数调用顺序

在这里插入图片描述

在这里插入图片描述

一.main函数

gdb -q fib
b main
r
diassem
ni
si

在这里插入图片描述

main函数栈帧准备（

开辟栈空间，5是待传递的参数，放到栈顶

将返回地址放到栈顶，esp下移4个字节
在这里插入图片描述

地址内存空间标记
0xbffff138old ebp%ebp
…
0xbffff1105
0xbffff10c0x0804847f%esp
在这里插入图片描述

二.f函数

此时进入f函数
在这里插入图片描述
在这里插入图片描述

2.进入f(5) f(5)->f(4)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)%ebp
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)%esp
在这里插入图片描述

3. 进入f(4) f(4)->f(3)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)%ebp
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)%esp
在这里插入图片描述

4. 进入f(3) f(3)->f(2)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0bc2
0xbffff0ac0x08048452(返回地址)%esp
在这里插入图片描述

5-1.f(2)-前面的判断部分

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0bc2
0xbffff0ac0x08048452(返回地址)
0xbffff0a80xbffff0c8(old ebp)%ebp
0xbffff0a40xb7fc0000(ebx)
0xbffff0901%esp

5-2.f(2)中-add esp

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0bc2
0xbffff0ac0x08048452(返回地址)
0xbffff0a80xbffff0c8(old ebp)%ebp
0xbffff0a40xb7fc0000(ebx)%esp
0xbffff0901
在这里插入图片描述

5-3.f(2)中-pop %ebx

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0bc2
0xbffff0ac0x08048452(返回地址)
0xbffff0a80xbffff0c8(old ebp)%ebp %esp
0xbffff0901
在这里插入图片描述

5-4.f(2)中-pop %ebp

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0bc2
0xbffff0ac0x08048452(返回地址)%esp
0xbffff0901
在这里插入图片描述

6.返回f(3)

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b02%esp
0xbffff0ac0x08048452(返回地址)
…
0xbffff0901
在这里插入图片描述

在这里插入图片描述

7.返回f(3)->f(1)

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)%esp
…
0xbffff0901
在这里插入图片描述

11.返回f(3) f(2)+f(1)

a

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)%esp
…
0xbffff0901

b

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01%esp
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

12.返回f(3) f(2)+f(1)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)%esp
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

在这里插入图片描述

13.返回f(3) f(2)+f(1)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)%ebp
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d03
0xbffff0cc0x08048452(返回地址)%esp
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901
在这里插入图片描述

14.返回f(4) f(4)->f(2)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f04
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)%ebp
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d02
0xbffff0cc0x08048462(返回地址)%esp*
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

15.返回f(5) f(5)->f(3)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)%ebp
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)%esp
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

16.进入f(3) f(3)->f(2)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)&ebp
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d02
0xbffff0cc0x08048452(返回地址)%esb
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

17.进入f(2)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d02
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)%ebp
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01%esp
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

18.返回f(3) f(3)->f(1)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)%ebp
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)%esp
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

19.返回f(5)

地址内存空间标记
0xbffff138old ebp
…
0xbffff1105
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)%ebp
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)%esp
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

20.返回main

在这里插入图片描述

地址内存空间标记
0xbffff138old ebp%ebp
…
0xbffff12c5
…
0xbffff1145
0xbffff1100x8048530%esp
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

21.调用输出函数

地址内存空间标记
0xb7c000%ebp
…
0xbffff138old ebp
…
0xbffff12c5
…
0xbffff1145
0xbffff1100x8048530
0xbffff10c0x0804847f(返回地址)%esp
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901
在这里插入图片描述

22.结束

地址内存空间标记
0xb7c000
…
0xbffff138old ebp%ebp
…
0xbffff12c5
…
0xbffff1145
0xbffff1100x08048530%esp
0xbffff10c0x0804847f(返回地址)
0xbffff1080xbffff138(old ebp)
0xbffff1040xb7fc0000(ebx)
…
0xbffff0f03
0xbffff0ec0x08048452(返回地址)
0xbffff0e80xbffff108(old ebp)
0xbffff0e40xb7fc0000(ebx)
…
0xbffff0d01
0xbffff0cc0x08048452(返回地址)
0xbffff0c80xbffff0e8(old ebp)
0xbffff0c40xb7fc0000(ebx)
…
0xbffff0b01
0xbffff0ac0x08048462(返回地址)
…
0xbffff0901

尾言

最大的发现是f(3)调用 f(2)产生的数据在f(3)调用f(1)是会被覆盖掉，而不是在其他的内存地址去开辟栈空间。f(2)的返回值被保存在ebx中，供f(3)使用（return f(2)+f(1)）,其他f调用同理。故ebx是非常重要的！压栈千万不要忽略它呀！

hnu后湖十级爱好者
关注
  • 4
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
斐波那契函数用python_用Python实现斐波那契（Fibonacci）函数
weixin_39953356的博客
12-12 3897
Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个Fibonacci函数。要求很简单，输入n，输出第n个Fibo...
菲波拉契数列的递归与非递归算法
04-26
斐波那契数列递归与非递归算法(输入数列前N项)
菲波拉契数列
weixin_33843947的博客
04-19 106
菲波拉契数列是典型的问题，几乎出现于所有有关程序设计和算法等的书籍中。 菲波拉契数列与杨辉三角也是有关系的，看以下这张图就知道了。 菲波拉契数列的递归定义如下： f(0)=0 n=0 f(1)=1 n=1 f(n)=f(n-2)+f(n-1) n>=2 当n比较大之后，菲波拉契数列的f(n-1)/f(n)则接近于黄金分割数0.618。 菲波拉契数列不...
菲波拉契数列问题——兔子繁殖
sinat_28974165的博客
11-21 607
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 据题目分析，第3个月由于小兔子无生育能力，所以总数是1+1=2；第4个月同上，总数是2+1=3；第5个月小兔子有生育能力，所以总数是3+1+1=5； 依此类推，可得到每个月兔子总数的规律是1，1，2，3，5，8，13，21，34，55....
PTA——7-3 使用递归函数输出斐波那契数列
qq_34845098的博客
11-21 6288
使用递归函数输出斐波那契数列（Fibonacci sequence），即1 1 2 3 5 8…。 输入格式: 输出一个正整数n（1<=n<=20) 输出格式: 输出前n项的数列的值，两个数之间用空格分隔，且末尾无多余空格。 输入样例: 在这里给出一组输入。例如： 6 输出样例: 在这里给出相应的输出。例如： 1 1 2 3 5 8 以下是我的答案 #include<stdio....
用python来表达菲波拉契数列
算法与编程之美
02-10 103
1 问题我们常常会在网上看到一些人用python来计算或表达某些函数，但怎么用python来表达一个常规函数(菲波拉契数列)呢？2 方法利用for in 的方法来解决该函数问题代码清单 1def fei(n): a,b = 0,1 for i in range(n+1): a,b =b,a+b return afor i in range (50): ...
hdu1715大菲波拉契数
jmhIcoding
06-11 758
高精度加法对于菲波拉契数，f[i]=f[i-1]+f[i-2];(i>2) 这里的n<1000，还是要使用高精度加法的。 高精度加法和乘法，他们还是有很多相通的地方的。#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 1003 int a[N][N]; int main() { memset(a,0,
菲波拉契数列问题
weixin_43021507的博客
03-03 541
public class 类名 { public static void main(String[] args) { int a=1; int b=0; int c=0; for (int i = 1; i &lt;=30; i++) { c=a+b; a=b; ...
函数式编程实验2/华科
jingyu_1的博客
01-07 877
任务一 分析以下函数或表达式的类型(先自己分析再程序验证)： fun all (your, base) = （*fn : int*string list->string list*） case your of 0 => base | _ => "are belong to us" :: all(your - 1, base) fun funny (f, []) = 0 （*fn:(a'*int->int)*a' list->int*）
C语言学习之菲波拉契序列
weixin_41869644的博客
07-23 593
1.菲波拉契序列-下一个数字等于前两个数字之和：1 2 3 5 8 13 21 34 /* 菲波拉契序列-下一个数字等于前两个数字之和 1 2 3 5 8 13 21 34 */ # include <stdio.h> int main(void) { int n; int f1,f2,f3; f1 = 1; f2 = 2; printf("请输入您需要求的想...
Java SE程序 菲波拉契数列
01-21
Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE程序 菲波拉契数列Java SE...
python计算菲波拉契数列和
04-05
计算数列和
菲波拉契序列.zip_肥婆拉屎
09-15
养免子n久后得到的财富,人要多久才岀头？
最强黄金分割尺+ 斐波那契周期主图指标通达信指标公式源码.doc
08-11
最强黄金分割尺+ 斐波那契周期主图指标通达信指标公式源码.doc
ubuntu22 部署zookeeper + kafka集群 & 配置开机自启动
最新发布
qq_42152032的博客
05-31 609
ufw disabled #关闭防火墙 或者 放开指定端口vim /etc/hosts #配置ip host映射关系。
vm：为虚拟机配置多个虚拟网卡(ubuntu20.04)
bestme
05-30 305
环境：虚拟机 ubuntu 20.04要求：如标题，但是这里针对的是 ubuntu 20.04，对于其他操作系统，可以找一下其他操作系统对应的配置文件是什么。
ubuntu20.04部署gitlab流程
计算机辅助工程
05-29 446
【代码】ubuntu20.04部署gitlab流程。
在Linux/Ubuntu/Debian上安装TensorFlow 2.14.0
I AM COMING BACK...
05-27 591
在Ubuntu上安装TensorFlow 2.14.0
算法generate( )的使用方法：例如，如何在容器中生成随机数或生成菲波拉契数列等
06-02
算法generate()是C++ STL中的一个函数，它用于生成容器中的元素。它的语法如下： ```c++ template <class ForwardIterator, class Generator> void generate (ForwardIterator first, ForwardIterator last, Generator gen); ``` 其中，第一个参数是容器的起始迭代器，第二个参数是容器的结束迭代器，第三个参数是一个生成器函数，用于生成容器中的元素。 下面分别介绍如何在容器中生成随机数和生成菲波拉契数列。 1. 生成随机数 可以使用C++标准库中的rand()函数来生成随机数。由于rand()函数生成的随机数是一个伪随机数，因此在使用前需要先调用srand()函数来进行初始化。 下面是一个使用generate()函数生成随机数的示例代码： ```c++ #include <iostream> #include <vector> #include <cstdlib> #include <ctime> #include <algorithm> using namespace std; int main() { srand(time(NULL)); // 初始化随机数生成器 vector<int> v(10); // 容器大小为10 generate(v.begin(), v.end(), rand); // 生成随机数 for (auto i : v) { cout << i << " "; } cout << endl; return 0; } ``` 输出结果： ``` 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421 ``` 2. 生成菲波拉契数列 菲波拉契数列是指第一项和第二项均为1，从第三项开始，每一项均为前两项之和的数列。可以使用一个lambda表达式作为生成器函数，生成菲波拉契数列。 下面是一个使用generate()函数生成菲波拉契数列的示例代码： ```c++ #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> v(10); // 容器大小为10 int a = 1, b = 1; generate(v.begin(), v.end(), [&a, &b]() { int c = a + b; a = b; b = c; return a; }); // 生成菲波拉契数列 for (auto i : v) { cout << i << " "; } cout << endl; return 0; } ``` 输出结果： ``` 1 2 3 5 8 13 21 34 55 89 ``` 注意，在lambda表达式中，我们使用了a和b的引用，因为它们需要在生成器函数中保持状态。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值