C语言初学者-基础的三篇代码-5-

C语言初学者-基础的三篇代码-5-

1.递归和非递归分别实现求第n个斐波那契数。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int fab(int n)
{
   if (n <= 2)
     return 1;
   return fab(n - 1) + fab(n - 2);
}
int main( )
{
   int n = 0;
   scanf("%d", &n);
   fab(n);
   printf("%d\n", fab(n));
   system("pause");
   return 0;
}

运行结果

2.编写一个函数实现n^k，使用递归实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int fun(int n, int k)
{
   if (0 == n)
      return 0;
   else
   {
    if (0 == k)
      return 1;
    return n*(fun(n, k - 1));
   }
}
int main()
{
   int n = 0;
   int k = 0;
   printf("请输入n和k，将计算n^k:\n");
   scanf("%d", &n);
   scanf("%d", &k);
   int ret = fun(n, k);
   printf("%d\n", ret);
   system("pause");
   return 0;
}

运行结果

3. 写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int DightSum(int(n))
{
   if (n < 10)
      return n;
   return n % 10 + DightSum(n / 10);
}
int main()
{
   int n = 0;
   scanf("%d/n", &n);
   printf("%d %d", n, DightSum(n));
   system("pause");
   return 0;
}

运行结果