c++;;

1. 编写一个程序,计算 1 到 100 之间所有偶数的和。
收起

cpp

#include <iostream>
using namespace std;
 
int main() {
    int sum = 0;
    for (int i = 2; i <= 100; i += 2) {
        sum += i;
    }
    cout << "1 到 100 之间所有偶数的和是: " << sum << endl;
    return 0;
}
2. 编写一个程序,输入一个整数数组,找出数组中的最大值并输出。
收起

cpp

#include <iostream>
using namespace std;
 
int findMax(int arr[], int size) {
    int max = arr[0];
    for (int i = 1; i < size; i++) {
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    return max;
}
 
int main() {
    int arr[] = {12, 45, 67, 23, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    int max = findMax(arr, size);
    cout << "数组中的最大值是: " << max << endl;
    return 0;
}

3. 编写一个程序,判断一个整数是否为质数(素数)。
收起

cpp

#include <iostream>
using namespace std;
 
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}
 
int main() {
    int num;
    cout << "请输入一个整数: ";
    cin >> num;
    if (isPrime(num)) {
        cout << num << " 是质数。" << endl;
    } else {
        cout << num << " 不是质数。" << endl;
    }
    return 0;
}

这些测试题涵盖了 C++ 中数据类型、运算符、控制语句、循环语句、数组和逻辑运算符的基本知识点,可以帮助你巩固相关知识。

1. 求 1 到 n 的累加和
收起

cpp

#include <iostream>
using namespace std;
 
// 递归函数计算 1 到 n 的累加和
int sumFrom1ToN(int n) {
    // 基本情况:当 n 为 1 时,累加和为 1
    if (n == 1) {
        return 1;
    }
    // 递归情况:n 加上 1 到 n - 1 的累加和
    return n + sumFrom1ToN(n - 1);
}
 
int main() {
    int n = 8;
    int result = sumFrom1ToN(n);
    cout << "1 到 " << n << " 的累加和是: " << result << endl;
    return 0;
}

代码解释:

sumFrom1ToN 函数是核心的递归函数。当 n 等于 1 时,直接返回 1,这是递归的终止条件;当 n 大于 1 时,返回 n 加上 sumFrom1ToN(n - 1) 的结果,将问题逐步缩小。
在 main 函数中,调用 sumFrom1ToN 函数计算 1 到 8 的累加和,并输出结果。
2. 求数组元素的累加和
收起

cpp

#include <iostream>
#include <vector>
using namespace std;
 
// 递归函数计算数组元素的累加和
int sumOfArray(const vector<int>& arr, int index = 0) {
    // 基本情况:当索引等于数组大小,累加和为 0
    if (index == arr.size()) {
        return 0;
    }
    // 递归情况:当前元素加上剩余元素的累加和
    return arr[index] + sumOfArray(arr, index + 1);
}
 
int main() {
    vector<int> arr = {2, 4, 6, 8};
    int result = sumOfArray(arr);
    cout << "数组元素的累加和是: " << result << endl;
    return 0;
}

代码解释:

sumOfArray 函数接收一个 vector 类型的数组 arr 和一个可选的索引 index,默认索引为 0。当 index 等于数组大小,说明遍历完数组,返回 0;否则返回当前元素值加上 sumOfArray(arr, index + 1) 的结果。
在 main 函数中,创建一个数组并调用 sumOfArray 函数计算其元素累加和,最后输出结果。
3. 求链表节点值的累加和
收起

cpp

#include <iostream>
using namespace std;
 
// 定义链表节点结构体
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};
 
// 递归函数计算链表节点值的累加和
int sumOfLinkedList(ListNode* head) {
    // 基本情况:当链表节点为空,累加和为 0
    if (head == nullptr) {
        return 0;
    }
    // 递归情况:当前节点值加上后续节点值的累加和
    return head->val + sumOfLinkedList(head->next);
}
 
int main() {
    // 创建链表 5 -> 10 -> 15
    ListNode* head = new ListNode(5);
    head->next = new ListNode(10);
    head->next->next = new ListNode(15);
 
    int result = sumOfLinkedList(head);
    cout << "链表节点值的累加和是: " << result << endl;
 
    // 释放链表内存
    while (head != nullptr) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
    }
 
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值