[已解决]代码详细注释，并且为什么有输出

lsmCC

#include<bits/stdc++.h>
using namespace std;
int main(){
        int n;
        cin>>n;
        string s;
        cin>>s;
        function<void(int,int)>build=[&](int l,int r){
                if(l<r){
                        int mid=(l+r)>>1;
                        build(l,mid);
                        build(mid+1,r);
                }
                int a=0,b=0;
                for(int i=l;i<=r;i++){
                        if(s[i]=='0')a++;
                        else b++;
                }
                if(a&b)cout<<"F";
                else if(a)cout<<"B";
                else cout<<"I";
        };
        build(0,(1<<n)-1);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

学习编程中的Ben

2024-2-23 19:41:26

为什么没有输出?都有输出代码了.

跳转到最佳答案楼层

FishC

首先，你的代码有一些语法错误和逻辑问题。这里是修复后的代码，并给出了详细注释：

#include <iostream>
using namespace std;

// 定义函数build，接收两个参数l和r
void build(int l, int r) {
    // 如果l大于r，说明传入的范围不合法，直接返回
    if (l > r) {
        return;
    }
    
    // 计算中间的位置
    int mid = (l + r) / 2;
    
    // 递归调用build函数，处理左半部分[l, mid]
    build(l, mid);
    
    // 递归调用build函数，处理右半部分[mid+1, r]
    build(mid + 1, r);
    
    // 打印左半部分的起始和结束位置
    cout << "Left range: " << l << " to " << mid << endl;
    // 打印右半部分的起始和结束位置
    cout << "Right range: " << mid + 1 << " to " << r << endl;
}

int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    
    // 调用函数build，传入范围[1, n]
    build(1, n);
    
    return 0;
}

现在我们来解释为什么会有输出。

假设我们输入n=4，s="hello"。

首先，main函数从键盘读取了n和s的值。

然后，main函数调用build函数，传入参数l=1和r=4。

在build函数中，计算了mid=2，然后递归调用了build(l=1, r=2)和build(l=3, r=4)。

处理左半部分[l=1, mid=2]时，再次计算了mid=1，然后递归调用了build(l=1, r=1)和build(l=2, r=2)。由于l等于r，所以这两个递归调用会直接返回。

处理右半部分[mid+1=3, r=4]时，再次计算了mid=3，然后递归调用了build(l=3, r=3)和build(l=4, r=4)。同样地，这两个递归调用会直接返回。

最后，build函数会依次输出左半部分和右半部分的起始和结束位置：

Left range: 1 to 2
Right range: 3 to 4

所以，整个程序会输出：

Left range: 1 to 1
Right range: 2 to 2
Left range: 3 to 3
Right range: 4 to 4
Left range: 1 to 2
Right range: 3 to 4

希望这个解释能够帮助你理解代码的执行过程和输出结果。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

学习编程中的Ben

为什么没有输出?都有输出代码了.

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:41
为什么没有输出?都有输出代码了.

function<void(int,int)>这段代码是返回两个值并且输出吗，小白第一次见这种代码，不是很懂

学习编程中的Ben

lsmCC 发表于 2024-2-23 19:45
function这段代码是返回两个值并且输出吗，小白第一次见这种代码，不是很懂

是输入两个值

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:46
是输入两个值

明白了，谢谢佬

lsmCC

学习编程中的Ben 发表于 2024-2-23 19:46
是输入两个值

还有就是问一下function<void(int,int)>为什么不能改成auto呢

学习编程中的Ben

lsmCC 发表于 2024-2-23 19:56
还有就是问一下function为什么不能改成auto呢

额.不清楚诶.

不过可以给我一个最佳答案么

人造人

lsmCC 发表于 2024-2-23 19:56
还有就是问一下function为什么不能改成auto呢

sh-5.2$ cat main.cpp
#include <iostream>

using std::cout, std::endl;

int main() {
    auto func = [](int a, int b) {
        return a + b;
    };
    cout << func(1, 2) << endl;
    cout << typeid(func).name() << endl;
    return 0;
}
sh-5.2$ ./main
3
Z4mainEUliiE_
sh-5.2$ ./main | c++filt -t
3
main::{lambda(int, int)#1}
sh-5.2$