自己遇到的笔试题目整理

int ack(int m,int n)
{
    if(m == 0)
    {
        return n+1;
    }
    else if(n == 0)
    {
        return ack(m - 1, 1);
    }
    else
    {
        return ack(m - 1, ack(m, n - 1));
    }
}

1.求ack(3,3)

解法：手动递归必然是不行的，实际上可以推出公式：

Ackermann(0,n)=n+1
Ackermann(1,n)=n+2
Ackermann(2,n)=2*n+3
Ackermann(3,n)=2^(n+3)-3
Ackermann(4,n)=2^2^2^……^2-3，乘幂中共有n+3个2。

2.linux系统下的各个文件夹的作用：

答：

/bin 二进制可执行命令
/dev 设备特殊文件
/etc 系统管理和配置文件
/etc/rc.d 启动的配置文件和脚本
/home 用户主目录的基点，