C语言经典例题(23)

1.求n的阶乘。(不考虑溢出)

#include <stdio.h>int fac(int n);int main()
{int n = 0;scanf("%d", &n);int sum = fac(n);printf("%d", sum);return 0;
}int fac(int n)
{if (n > 1){return n * fac(n - 1);}elsereturn 1;
}

2.求第n个斐波那契数。（不考虑溢出）

#include <stdio.h>int fib(int n);int main()
{int n = 0;scanf("%d", &n);int sum = fib(n);printf("%d", sum);return 0;
}int fib(int n)
{if (n > 2){return fib(n - 1) + fib(n - 2);}elsereturn 1;
}

3.屏幕上输出9*9乘法口诀表

#include <stdio.h>int main()
{for (int i = 1;i <= 9;i++){for (int j = 1;j <= i;j++){printf("%d*%d=%d ",i,j,i*j);}printf("\n");}return 0;
}

4.字符串逆序(递归实现)

编写一个函数reverse_string(char *string)

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

比如：char arr[] = “abcdef”

逆序之后数组的内容变成：fedcba

#include <stdio.h>void reverse_string(char* str);
int my_strlen(char* str);int main()
{char arr[] = "abcdef";reverse_string(arr);printf("%s\n", arr);return 0;
}//该方式为循环的方式实现，接下来我们用递归的方式实现
//void reverse_string(char* str)
//{
//    int left = 0;
//    int right = my_strlen(str) - 1;
//    char tmp = 0;
//    while (left < right)
//    {
//        char tmp = str[left]; //*(str + left)
//        str[left] = str[right]; //*(str + left) = *(str + right)
//        str[right] = tmp; //*(str + right) = tmp
//        left++;
//        right--;
//    }
//}void reverse_string(char* str)
{char tmp = *str;int len = my_strlen(str);*str = *(str + len - 1);*(str + len - 1) = '\0';if (my_strlen(str+1) >= 2){reverse_string(str + 1);}*(str + len - 1) = tmp;
}int my_strlen(char* str)
{int count = 0;while (*str != '\0'){count++;str++;}return count;
}

5.计算一个数的每位之和(递归实现)

写一个递归函数DigitSum(n),输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

#include <stdio.h>int DigitSum(int n);int main()
{int  x = 0;scanf("%d", &x);int sum = DigitSum(x);printf("%d\n", sum);return 0;
}int DigitSum(int n)
{if (n > 9){return DigitSum(n / 10) + n % 10;}else{return n;}
}