有下列程序代码:
#include <stdio.h>
int mask = 0,tot = 0;
inline void f(int n){
    if(--n) f(n),mask ^= 1 << (n-1),printf("%d %d\n",++tot,mask),f(n);
}
int main(){
    int n;
    scanf("%d",&n);
    f(n);
    return 0;
}
===========================================================
给定输入的n值(n∈[1,10^6])，以及某时刻tot值(二进制,mask∈[1,2^(n-1)-1]),输出mask值
样例输入:
4 110
5 1010
样例输出:
101
1111


感兴趣的来做做吧

PS:假定程序可以输出任意大整数，可以对任意位进行位操作

mark,刷完牙，洗完脸来看

回复：4楼
早啊

我还是没想出来，继续去想，顶顶

回复：6楼
给个提示:格雷码

回复：7楼
格雷码啊，我去看看啊

这个提示太红果果了。。

嗯哪……算法简单，数学证明有些难度呢