scau:程序设计与算法基础学习笔记

原创已于 2024-04-03 14:00:07 修改 · 309 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #学习 #笔记

于 2024-03-27 10:53:28 首次发布

本文介绍了C++中的pair容器用法，展示了如何通过pair组合两个值并进行操作，以及如何使用递归实现数字的逆序输出。

一、C++和SQL

1.pair用法

#include <iostream>
#include <cstdio>
#include <utility>
using namespace std;
//pair是一个将两个值合成一组的容器，
//这两个值可以是同类型的也可以是不同类型的，
//它们分别被称为first和second。pair广泛用于
//那些需要将两个密切相关的值存储为一个单元的场合。
int main()
{
    pair<int,int>p1;
    scanf("%d%d",&p1.first,&p1.second);
    printf("p1:(%d,%d)\n",p1.first,p1.second);
    pair<float,float>point1(3.5,5.5);//初始化它的first和second值为3.5和5.5
    pair<float,float>point2,zx;//定义了两个pair<float, float>类型的对象，point2和zx，此时它们还未被初始化。
    point2=make_pair(3.5,6.6);//使用make_pair函数创建一个临时的pair对象，并将它赋值给point2。point2的first和second值分别被初始化为3.5和2.8
    printf("point1:(%.2f,%.2f)\n",point1.first,point1.second);
    printf("point2:(%.2f,%.2f)\n",point2.first,point2.second);
    zx=point1<point2?point1:point2;
    //这里使用了条件运算符(?:)来比较point1和point2。比较时数据类型需要相同
    //注意，pair的比较是首先比较first值，如果first相等，则比较second值。
    //根据point1和point2的值，zx会被赋予point1和point2中较小的那一个的值
    printf("zx:(%.2f,%.2f)\n",zx.first,zx.second);
    return 0;
    //pair的主要作用是将两个值组合成一个单元，便于管理和使用。这在很多场景下非常有用，
    //比如需要返回两个值的函数、存储有两个相关联信息的数据结构等
}

二、递归

1.使用递归思路逆序输出数字

方法一：先将数字全部逆序，再输出

#include <iostream>
using namespace std;
typedef long long ll;
ll f(int n, int s = 0)
{
    s=s*10+n%10;
    n=n/10;
    if (n == 0)
    {
        return s; // 当n为0时，递归结束，返回累加的逆序结果
    }
    else
    {
        return f(n,s);
    }
}

int main() {
    int n;
    cin >> n;
    cout << f(n) << endl;
    return 0;
}

方法二：逐个输出逆序之后的数字

#include <iostream>
using namespace std;
// 函数用于递归地逆序输出数字
void reverseNumber(int n) 
{
    // 基本情况：当数字为0时，递归结束
    if (n == 0) return;

    // 输出数字的最后一位
    cout << n % 10;

    // 递归调用，去掉已经输出的最后一位
    reverseNumber(n / 10);
}

int main() 
{
    int number;
    cin >> number;

    reverseNumber(number);
    cout << endl;

    return 0;
}