常见的C语言面试编程题(一)

   最近一直忙着找实习单位，空闲之余，复习了一下c语言和数据结构，写了几段小程序，也有同学面试过程中碰到的一些编程问题：

  （1） 求n的阶乘，这是一个比较简单的题目，有很多方法，但用递归方法是最简单的了：

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

int main()
{
 long factorial(long n);
 long n;
 scanf("%ld",&n);
 printf("%ld",factorial(n));
 return 0;
}

long factorial(long d)//求阶乘
{
 long m;
 if(d<0)
 {
  printf("d的阶乘不存在!");
 }
 else if(d==0||d==1)
 {
  m=1;
 }
 else
 {
  m=d*factorial(d-1);
 }
 return m;
}

（2）从一个文件读取整数，对其进行排序，然后再将排序的结果输入到原来文件当中，这是一个经常考的题目，即考你的文件操作，又考了排序，我在这里用的是选择排序

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

 

int readtoarray(int *a,FILE *fp)//从文件里将整数读到数组里
{
    int i=0;
 if(fp==NULL)
    {
  exit(0);
    }
    while(fgetc(fp)!=EOF)
    {
  fscanf(fp,"%d",&a[i]);
  printf("%d/n",a[i]);
  i++;
 }
 return i;
}

 

void writetofile(int a[],FILE *fp,int i)//将数组写到文件里去
{
    int k = 0;
 if(fp==NULL)
 {
  exit(0);
    }
    while(k<i)
    {
    fprintf(fp,"%c%d",' ',a[k++]);
    }
}

 

void selectionSort(int *a,int i)//选择排序
{
 int m,n;
    int tmp,min;
 for(m=0;m <i-1;m++)
 {
  min=m;
  for(n=m+1;n <i;n++)
  {
   if(a[n]<a[min])
    min=n;
  }
  tmp=a[m];
  a[m]=a[min];
  a[min]=tmp;
 }
}

int main()
{
    FILE* fp,* fpwrite;
    int i;
    int a[10];
    fp=fopen("2.txt","r");
    i=readtoarray(a,fp);
    fclose(fp);
    selectionSort(a,i);
    fpwrite=fopen("2.txt","w");
    writetofile(a, fpwrite,i);
    fclose(fpwrite);

    return 0;
}