嵌入式面试题 经典面试编程题

1.求斐波那契数列的第 n 项的值

斐波那契数列的定义如下：

斐波那契数列的前十个数如下：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

思路：第一，二个数是0，1。第三个数是第一，二个数的相加。第n个数是第n-1，n-2个数的

相加。

代码示例：

#include<stdio.h>

int fib(int n)
{
	if(n==1||n==2)
		return 1;
	else
		return fib(n-1)+fib(n-2);
}

int main()
{
	int n;
	scanf("%d",&n);
	printf("%d\n",fib(n));
	return 0;
}

2.判断从101到200间有多少个素数，并输出

素数：除了1和本身之外，不能被其他数整除。

#include<stdio.h>

int main(){
  int m,i,j;
  for(i=101;i<=200;i++){
	   for(j=2;j<i;j++){
   		if(i%j==0){
		   	break;
		   }else{
   	    	if(j==i-1){
	    	   	printf("%d  ",i);
 	        }
   		}	   
   	} 
  }
	return 0;
}

3.对于一个字符串，设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到

左边。给定字符串A和它的长度n以及特点位置p，请返回旋转后的结果。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
	char str[50],ch[50];
	char *p = str;
	int n,i,j = 0,len;
	scanf("%s",p);
	scanf("%d",&n);
	len = strlen(p);
	if(len < n)
	{
		return 0;
	}
	
	for(i = n+1; i < len; i++)
	{
		ch[j] = p[i];
		j++;
	}
	for(i = 0;j <= n;i++)
	{
		ch[j] = p[i];
		j++;
	}
	j = 0;
	printf("%s",ch);
	return 0;
	
}

4.C语言递归实现n的阶乘（n!）

非负整数n的阶乘可以表示为n! (读作：n的阶乘），其定义如下：
n! = n·(n - 1)• (n - 2)· …·1 (n大于或等于l)，且n = 0时，n! = l
例如，5 ! = 5·4·3·2·1 = 120。
请编写一个程序，读入一个非负整数，计算并输出其阶乘。

思路: 阶乘 就是每次用自己乘以自己-1，然后用自己-1在乘自己-1-1……利用递归的性质可以很好的实现这个过程。

#include <stdio.h>

int func(int n);

int main(int argc,char *argv[])
{
   int i = 0;
   while(scanf("%d",&i) != EOF)
   {
      if(i<0)
	  {
	     continue;
	  }
	  printf("%d\n",func(i));
   }
   return 0;
}

int func(int j)
{
   if(0 == j)
   {
      return 1;
   }
   return j*func(j-1);
}

5.输入两个正整数 m 和 n，求其最大公约数和最小公倍数

#include<stdio.h>

int main()
{
   int i,j,x,y,z;
   scanf("%d%d",&x,&y);
   if(x>y)
   {
      j = y;
   }else{
      j = x;
   }
   
   for(z = j;z>0;z--)
   {
     i = z;
	 if(x%z==0&&y%z==0)
	 {
	   break;
	 }
   }
   printf("%d",i);
   printf("%d\n",(x*y)/i);
   return 0;
}

6.写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写

#include <stdio.h>
#include <string.h>

int main()
{
    char arr[5000];//测试程序的输入会很大，所以将数组设置的大一点
    char brr;
    int a = 0,b = 0;
    fgets(arr,5000,stdin);//从标准输入获取第一串字符
    brr = getchar();//获取第二个字符，getchar函数只能获取一个字符
    while(a != strlen(arr)-1)//strlen记得减一
    {
        if(arr[a] == brr || arr[a]-brr == 32 || arr[a]+32 == brr)//不区分大小写
        {
            b++;
        }
        a++;
    }
    printf("%d\r\n",b);
    return 0;
}