函数题48道

练习5-1 求m到n之和

int sum( int m, int n ){
    int temp=0;
    for(int i=m;i<=n;i++){
        temp +=i;
    }
    return temp;
}

练习5-2 找两个数中最大者

int max( int a, int b ){
    return a>b?a:b;
}

练习5-3 字符金字塔

void CharPyramid( int n, char ch){
    for(int i=0;i<n;i++){
        for(int j=0;j<n-1-i;j++){
            printf(" ");
        }
        for(int j=0;j<=i;j++){
            printf("%c ",ch);
        }
        printf("\n");
        
    }
}

习题5-1 符号函数

int sign( int x ){
    if(x>0){
        return 1;
    }else{
        return x==0?0:-1;
    }
}

习题5-2 使用函数求奇数和

int even( int n ){
    return n%2==0?1:0;
    
}
int OddSum( int List[], int N ){
    int sum=0;
    for(int i=0;i<N;i++){
        if(!even(List[i]))sum+=List[i];
    }
    return sum;
}

习题5-3 使用函数计算两点间的距离

double dist( double x1, double y1, double x2, double y2 ){
    return sqrt(pow((x1-x2),2)+pow((y1-y2),2));
}

习题5-4 使用函数求素数和

int prime( int p ){
    if(p<2)return 0;
    for(int i=2;i*i<=p;i++){
        if(p%i==0){
            return 0;
        }
    }
    return 1;
}
int PrimeSum( int m, int n ){
    int sum=0;
    for(int i=m;i<=n;i++){
        sum+=prime(i)==1?i:0;
    }
    return sum;
}

习题5-5 使用函数统计指定数字的个数

int CountDigit( int number, int digit ){
    number=number<0?-number:number;
    int cnt=0;
    if(number==digit)return 1;
    while(number!=0){
        if(number%10==digit){
            cnt++;
        }
         number /=10;
    }
    return cnt;
}

习题5-6 使用函数输出水仙花数

#include <math.h>
int narcissistic( int number ){
    int cnt=0;
    int temp1=number,temp2=number;
    while(temp1!=0){//统计位数
        cnt++;
        temp1 /=10; 
    }
    int sum=0;
    while(temp2!=0){//计算每个位上的数字的N次幂之和
        sum +=pow(temp2%10,cnt);
        temp2 /=10;
    }
    return number==sum?1:0;
}
void PrintN( int m, int n ){
    for(int i=m+1;i<n;i++){
        if(narcissistic(i))printf("%d\n",i);
    }
}

习题5-7 使用函数求余弦函数的近似值

double funcos( double e, double x ){
    double temp=1.0,res=1.0;
    for(int i=2;;i+=2){
        temp *=(-1)*x*x/(i*(i-1));
         res +=temp;
        if(fabs(temp)<e)return res;//退出条件
    }
    
}

习题5-8 空心的数字金字塔

#include <string.h>
void hollowPyramid( int n ){
      if(n==1){//注意！
        printf("1\n");
        return;
    }
    char arr[20]={0};//定义一行字符串
    //打印特殊第一行
     memset(arr,0,sizeof(arr));
    //前空格
    int pos;
    for(int j=0;j<n-1;j++){
            arr[j]=' ';
            pos=j;
        }
    //左数字
    arr[pos+1]='0'+1;
    printf("%s\n",arr);
    
    //打印2~n-1行
    for(int i=2;i<n;i++){
        memset(arr,0,sizeof(arr));
        //前空格
        int pos;
        for(int j=0;j<n-i;j++){
            arr[j]=' ';
            pos=j;
        }
        //左数字
        arr[pos+1]='0'+i;
        //中间空格
        int pos2=0;
        for(int j=0;j<i*2-3;j++){
            arr[pos+2+j]=' ';
            pos2=pos+2+j;
        }
        //右数字
        arr[pos2+1]='0'+i;  
        //打印一行字符串
        printf("%s\n",arr);
    }
    
    //打印特殊最后一行
    memset(arr,0,sizeof(arr));
    for(int i=0;i<n*2-1;i++){
        arr[i]='0'+n;
    }
    printf("%s\n",arr);
}

习题6-1 分类统计字符个数

#include <ctype.h>
void StringCount( char s[] ){
    int cntl=0,cntb=0,cntd=0,cnto=0;
    for(int i=0;s[i]!='\0';i++){
        if(isalpha(s[i])){
            cntl++;
        }else if(isspace(s[i])){
            cntb++;
        }else if(isdigit(s[i])){
            cntd++;
        }else{
            cnto++;
        }
    }
    printf("letter = %d, blank = %d, digit = %d, other = %d",cntl,cntb,cntd,cnto);
}

习题6-2 使用函数求特殊a串数列和

int fn( int a, int n ){
    int res=a;
    if(n==1)return res;
    for(int i=0;i<n-1;i++){
        a *=10;
       res += a;
    }
    return res;
}
int SumA( int a, int n ){
    int sum=0;
      for(int i=1;i<=n;i++){
          sum +=fn(a,i);
      }
    return sum;
}

习题6-3 使用函数输出指定范围内的完数

int factorsum( int number ){
    int sum=0;
    for(int i=1;i<number;i++){
        if(number%i==0)sum +=i;
    }
    return sum;
}
void PrintPN( int m, int n ){
    int flag=0;
    for(int i=m;i<=n;i++){
        if(factorsum(i) == i){
            flag=1;
            printf("%d = 1",i);
            for(int j=2;j<i;j++){
                if(i%j==0){
                    printf(" + %d",j);
                }
            }
            printf("\n");
        }
    }
    if(!flag)printf("No perfect number");
}

习题6-4 使用函数输出指定范围内的Fibonacci数

int dp[10000]={0};
int fib( int n ){//用递归超时，故改用动态规划记录子状态
    dp[0]=0;
    dp[1]=1;
    for(int i=2;i<10000;i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    return dp[n];
}
void PrintFN( int m, int n) {
    int flag=0;
    int first=1;
    for(int i=1;;i++){
        if(fib(i)>n)break;
        if(fib(i)>=m){
            if(first){//第一个输出前无空格
                printf("%d",fib(i));
                first=0;
            }else{
                printf(" %d",fib(i));
            }
            flag=1;//有斐波那契数
        }
    }
    if(!flag)printf("No Fibonacci number");
}

习题6-5 使用函数验证哥德巴赫猜想

int prime( int p ){
    if(p<2)return 0;
    for(int i=2;i*i<=p;i++){
        if(p%i==0){
            return 0;
        }
    }
    return 1;
}
void Goldbach( int n ){
    for(int i=2;n-i>0;i++){
        if(prime(i)&&prime(n-i)){
            printf("%d=%d+%d",n,i,n-i);
            break;
        }
    }
}

习题6-6 使用函数输出一个整数的逆序数

int reverse( int number ){
    if(number==0)return 0;
    //负数
    int flag=0;
    if(number<0){
        flag=1;
        number = -number;
    }
    //除去末尾所有0
    while(number%10==0){
        number /=10;
    }
   //取余保存每位数
    int pos[100];
    int cnt=0;
    while(number!=0){
        pos[cnt++]=number%10;
        number /=10;
    }
    //拼凑逆序数
    int res=0;
    int temp=0;
    for(int i=0;i<cnt;i++){
        temp =pos[i];
        res = res*10+temp;
    }
    return flag==1?-res:res;
    
}

练习8-2 计算两数的和与差

void sum_diff( float op1, float op2, float *psum, float *pdiff ){
    *psum=op1+op2;
    *pdiff=op1-op2;
}

练习8-8 移动字母

void Shift( char s[] ){
    //保存s前三个字符
    char temp[3];
    int i;
    for(i=0;i<3;i++){
      temp[i]=s[i];
    }
    //后面字符依次前移3位
    int pos;
    for(pos=0;s[pos]!='\0';pos++){
        s[pos]=s[pos+3];
    }
    //s后面添加temp
    while(i!=0){
        s[pos-i]=temp[3-i];
        i--;
    }
}

习题8-1 拆分实数的整数与小数部分

void splitfloat( float x, int *intpart, float *fracpart ){
    *intpart=(int)x;
    *fracpart=x-*intpart;
}

习题8-2 在数组中查找指定元素

int search( int list[], int n, int x ){
    for(int i=0;i<n;i++){
        if(x==list[i])return i;
    }
    return -1;
}

习题8-3 数组循环右移

void ArrayShift( int a[], int n, int m ){
    //特殊：右移n的倍数，不变
    if(m%n==0)return;
    m=m%n;
    //temp保存后m个数a[n-m]~a[n-1]
    int temp[m];
    for(int i=0;i<m;i++){
        temp[i]=a[i+n-m];
    }
    //a[n-m-1]~a[0]依次往右移m个位置
    for(int i=0;i<n-m;i++ ){
        a[n-1-i]=a[n-m-1-i];
    }
    //把temp元素放到a前面m个位置
    for(int i=0;i<m;i++){
        a[i]=temp[i];
    }
}

习题8-4 报数

（约瑟夫问题，c语言没有现成的队列结构，把out[]逻辑上当成循环数组，标记退出时间以及是否退出状态。）

void CountOff(int n, int m, int out[]) {
    // 初始化：所有人都在圈子里
    for (int i = 0; i < n; i++) {
        out[i] = 0;
    }

    int say = 0;      // 当前报的数
    int pos = 1;        //第几个退出的人的编号（1~n）
    int i = 0;          // 数组下标

    while (pos <= n) {//已退出n-1个人时结束
        // 如果这个人还在圈子里
        if (out[i] == 0) {
            say++; // 报数
            
            if (say == m) {
                // 报到m了，退出
                out[i] = pos++;//第pos个退出的
                say = 0; // 重置报数
            }
        }
        
        // 注意！移动到下一个人 (到了out队尾要回到队首)
        i = (i + 1) % n;
    }
}

习题8-5 使用函数实现字符串部分复制

void strmcpy( char *t, int m, char *s ){
    if(m>20)s="";
    int i;
    for(i=0;t[i]!='\0';i++){
        s[i]=t[m-1+i];
    }
    s[i]='\0';//注意字符数组结尾符，不然会有脏数据
}

习题8-6 删除字符

void delchar( char *str, char c ){
    int p;
    for(int i=0;str[i]!='\0';i++){
        while(str[i]==c){//一旦相同，就用后面全部字符覆盖
            p=i;
            while(str[p]!='\0'){
                str[p]=str[p+1];
                p++;
            }
        }
    }
}

习题8-8 判断回文字符串

bool palindrome( char *s ){
    //字符串长度
    int len=0;
    for(int i=0;s[i]!='\0';i++){
        len++;
    }
    //前后对比
    int half=len%2==0?len/2:len/2+1;
    for(int i=0;i<half;i++){
        if(s[i]!=s[len-1-i])return false;
    }
    return true;
}

习题8-9 分类统计各类字符个数

#include <ctype.h>
void StringCount( char *s ){
    int cntu=0,cntl=0,cnts=0,cntd=0,cnto=0;
    for(int i=0;s[i]!='\0';i++){
        if(isupper(s[i])){
            cntu++;
        }else if(islower(s[i])){
            cntl++;
        }else if(s[i]==' '){
            //不要用isspace(s[i]),会包含空格，换行，逗号
            cnts++;
        }else if(isdigit(s[i])){
            cntd++;
        }else{
            cnto++;
        }
    }
    printf("%d %d %d %d %d",cntu,cntl,cnts,cntd,cnto);
}

习题9-2 计算两个复数之积

struct complex multiply(struct complex x, struct complex y){
    struct complex res;
    res.real=x.real*y.real-x.imag*y.imag;
    res.imag=x.real*y.imag+x.imag*y.real;
    return res;
}

习题9-6 按等级统计学生成绩

int set_grade( struct student *p, int n ){
    int cnt=0;
    for(int i=0;i<n;i++){
        if(p->score>=85&&p->score<=100){
            p->grade='A';
        }else if(p->score>=70&&p->score<=84){
              p->grade='B';
        }else if(p->score>=60&&p->score<=69){
              p->grade='C';
        }else{
             p->grade='D';
            cnt++;
        }
        p++;
    }
    return cnt;
}

练习10-1 使用递归函数计算1到n之和

int sum( int n ){
    if(n<=0)return 0;
    if(n==1)return 1;
    return n+sum(n-1);
}

习题10-1 判断满足条件的三位数

int search( int n ){
    int cnt=0;
    int temp;
    int num;
    for(int i=101;i<=n;i++){
        num=i;
        if((int)sqrt(num)*(int)sqrt(num)==i){
            temp=num%10;
            num /=10;
            if(temp==num%10||temp==num/10||num%10==num/10){
                   cnt++;
               }
        }
    }
    return cnt;
}

习题10-2 递归求阶乘和

double fact( int n ){
    if(n<=1)return 1.0;
    return n*fact(n-1);
}
double factsum( int n ){
    if(n==0)return 0.0;
    double sum=0.0;
    for(int i=1;i<=n;i++){
        sum +=fact(i);//1!+2!+3!+...+n! 
    }
    return sum;
}

习题10-3 递归实现指数函数

double calc_pow( double x, int n ){
    if(n==0)return 1.0;
    if(n==1)return x;
    return x*calc_pow(x,n-1);
}

习题10-4 递归求简单交错幂级数的部分和

double fn( double x, int n ){
    double temp=-x;
    double res;
    while(n--){
        res -=temp;
         temp =temp*(-x);
    }
    return res;
}

习题10-5 递归计算Ackermenn函数

int Ack( int m, int n ){
    if(m==0)return n+1;
    if(n==0&&m>0)return Ack(m-1,1);
    if(m>0&&n>0) return Ack(m-1,Ack(m,n-1));
}

习题10-6 递归求Fabonacci数列

int f( int n ){
    if(n==0)return 0;
    if(n==1)return 1;
    return f(n-2)+f(n-1);
}

习题10-7 十进制转换二进制

void dectobin( int n ){
    //除二取余，商0则止，逆序输出
    int bin[50]={0};
    int i=0;
    while(n!=0){
        bin[i++]=n%2;
        n /=2;
    }
    if(i!=0){//n为正整数
        for(int j=i-1;j>=0;j--){
        printf("%d",bin[j]);
    } 
    }else{//n==0
        printf("0");
    }
   
}

习题10-8 递归实现顺序输出整数

void printdigits( int n ){
    //输入1234用递归
    if(n<10){
        printf("%d\n",n);//1输出
    }else{
        printdigits(n/10);
        printf("%d\n",n%10);//12,123,1234分别取最后1位
    }
}

习题10-11 有序表的增删改查操作

int insert(int a[ ], int value){
   if(query(a,value)!=-1){
       return -1;
   }else{
       int pos;
       //特殊:插入第一个位置
       if(a[0]>value){
           pos=0;
           for(int i=Count-1;i>=0;i--){
               a[i+1]=a[i];
           }   
       }else if(value>a[Count-1]){
           //特殊：插入最后
           pos=Count;
       }else{
           for(int i=0;i<Count;i++){
           if(a[i]<value&&a[i+1]>value){
               pos=i+1;
               for(int i=Count-1;i>=pos;i--){//往后移动
               a[i+1]=a[i];  
               }
           }
           }
       }
       
       a[pos]=value;
       //记得元素个数+1
       Count++;
       return 1;
}
}
int del(int a[ ], int value){
    if(query(a,value)==-1){
        return -1;
    }else{
        int pos=query(a,value);
        //往前覆盖
        for(int i=pos;i<Count;i++){
            a[i]=a[i+1];
        }
        //记得数组元素个数-1
        Count--;
        return 1;
    }
}
int modify(int a[ ], int value1, int value2){
    int pos=query(a,value1);
    if(pos!=-1&&query(a,value2)==-1){//有value1且没有value2
        del(a,value1);
        insert(a,value2);//注意要排序，而非直接在原vaule1的位置赋值
        return 1;
    }else{
        return -1;
    }
} 
int query(int a[ ], int value){
     int l=0,r=Count-1;
    while(l<=r){
        int mid=(l+r)/2;
        if(a[mid]==value)return mid;
        if(a[mid]>value){
            r=mid-1;
        }else{
            l=mid+1;
        }
    }
    return -1;
}

练习11-4 字符定位（最后一次找到的字符）

char * match(char *s, char ch){//s是指针地址
    char *temp;
    int flag=1;
    for(int i=0;i<80;i++){
        if(*s==ch){//*s取该地址存放的值
            temp=s;//地址
            flag=0;
        }
        s++;
    }
    
    return flag==0?temp:NULL;
}

习题11-1 输出月份英文名

char *getmonth( int n )
{   // 定义一个指针数组，指向12个字符串常量
    char* month[] = {"January","February","March",
                     "April","May","June","July","August",
                  "September", "October",  "November","December"
                    };
    if(n>=1&&n<=12){
        return month[n-1];//返回地址
    }else{
       return NULL; 
    }
        
}

习题11-2 查找星期

int getindex( char *s ){
    char *day[]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
    for(int i=0;i<7;i++){
        if(strcmp(day[i],s)==0){
            return i;
        }
    }
    return -1;
}

习题11-3 计算最长的字符串长度

int max_len( char *s[], int n ){
    int maxlen=0;
    for(int i=0;i<n;i++){
        maxlen=fmax(maxlen,strlen(s[i]));//
    }
    return maxlen;
}