问两个面试遇到的题目。

[HEHE8737]

1.i值为1或者2用一条语句及switch实现下面功能：当i=1时，改变i值为2，当i值为2时，改变i值为1。

2.a(0)=0
a(1)=1
a(2)=a(0)+a(1)
.......
a(n)=a(n-2)+a(n-1)
不用数组，指针和递归实现求a(n)的函数。
大致的就是这样了，请大家赐教！

[至善者善之敌]

[Quote=引用 6 楼 we_sky2008 的回复:]
//1
C/C++ code

switch (i)
{
case 1:
i = 2;
break;
case 2:
i = 1;
break;
default:
break;
}



//2
C/C++ code

int func(int n)
{……
[/Quote]

+++++1

[wenguangzheng26]

1\ i = (i + 1)%2;
2\直接求出a(n) = sqrt(5) /5 * ((1+sqrt(5))^n - (1-sqrt(5))^n)
或者用循环实现：当n>= 2:
int tmp1 = a0,result = a1;
for (int i = 1; i < n ; i++)
{
result += tmp;
tmp = result;
}
an = result;

[HEHE8737]

恩，是我没说清楚，我的错，第一题要求的是用switch以及一条语句实现，例如switch(i)=1?1：2(当然，这样写肯定是错的)类似这样的，刚开始我被这个搞蒙了，弄得第二个也没认真看。第二个我不问了，题目记不清了，没这么简单。

[we_sky2008]

[Quote=引用 9 楼 hehe8737 的回复:]
恩，是我没说清楚，我的错，第一题要求的是用switch以及一条语句实现，例如switch(i)=1?1：2(当然，这样写肯定是错的)类似这样的，刚开始我被这个搞蒙了，弄得第二个也没认真看。第二个我不问了，题目记不清了，没这么简单。
[/Quote]

    switch (i == 1 ? (i = 2) : (i == 2 ? (i = 1) : (i)))
    {
    }

[zhengxiwan]

//1
switch (1){ case 1: i=i%2+1; }

//2
int func(int n)
{
int pre = 0;
int cur = 1;
int result = pre + cur;

if (n < 2&&n>=0)
return n;
else if(n==2)
return 1;

while (n-- > 2)
{
pre = cur;
cur = result;
result = pre + cur;
}

return result;
}
]

刚学C语言乱写

[lxyppc]

1. i = (i & 1) + 1

[lxyppc]

2.

int a(int n){
    int j = 0;
    int k = 1;
    res = 0;
    for(int i=2;i<n;i++){
        res = j + k;
        j = k;
        k = res;
    }
    if(n == 0) return j;
    if(n == 1) return k;
    return res;
}

[o46382509]

大哥你的题太简单了，看好多人都不泄与回复啊。建议你下次自己动动脑子后在提问吧。
这样的题可以直接GOOGLE的。
1、i = (i == 1) ? 2 : 1 当然一条语句实现时时有逻辑BUG的，当i!=1时则i的值就是1.

2、a(n)=a(n-2)+a(n-1) 函数已经给出你想求出这样的序列直接for循环不就ok。
通过命令行参数传递范围[n, m]

for (int i = 1; i <= n; i++)
{
    保存下a[n-1] 及 a[n-2]的值
}
for (int i = n; i <= m; i++)
{
    带入其值计算a[n]
    更新a[n-1] a[n-2]的值
}

如果不想动脑子，我建议你别做programmer

[HEHE8737]

楼上兄弟，你没仔细看阿，面试官要用switch阿

[HEHE8737]

另外第二题不能用数组，指针，递归阿！！泪流满面

[we_sky2008]

//1

switch (i)
{
    case 1:
        i = 2;
        break;
    case 2:
        i = 1;
        break;
    default:
        break;
}

//2

int func(int n)
{
    int pre = 0;
    int cur = 1;
    int result = pre + cur;
    
    if (n < 0)
        return 0;
    
    while (n-- > 2)
    {
        pre = cur;
        cur = result;
        result = pre + cur;
    }
    
    return result;
}