第七次作业_编写一个函数fib1()-优快云博客

该博客主要展示了多个递归与非递归算法的C语言代码实现，包括求第n个斐波那契数、n^k、数字之和、字符串反转、字符串长度、n的阶乘，以及打印整数的每一位等，为算法学习提供了代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <stdio.h>
#include <stdlib.h>
int fib1(int n)
{
   int a = 1;
   int b = 1;
   int c = 0;
   if (n <= 2)
   {
       return 1;
   }
   while (n > 2)
   {
       c = a + b;
       a = b;
       b = c;
       n--;
   }
   return c;
}

int fib2(int n)
{
   if (n <= 2)
   {
       return 1;
   }
   else
       return fib2(n - 1) + fib2(n - 2);
}

int main()
{
   int n = 10;
   printf("%d\n", fib1(n));
   printf("%d\n", fib2(n));
   system("pause");
   return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
int func(int n, int k)
{
   if (k == 0)
   {
       return 1;
   }
   else
       return n*func(n, k - 1);
}

int main()
{
   int n = 5;
   int k = 3;
   printf("n^k=%d\n", func(n, k));
   system("pause");
   return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
int DigiSum(int n)
{
   if (n == 0)
   {
       return 0;
   }
   else
       return n % 10 + DigiSum(n / 10);
}

int main()
{
   int n = 1279;
   printf("%d\n", DigiSum(n));
   system("pause");
   return 0;
}

4. 编写一个函数 reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。

#include <stdio.h>
#include <stdlib.h>
char * reverse_string(char *p)
{
   int n=0;
   char temp;
   char *q;
   q = p;
   while (*p != 0)
   {
       n++;
       p++;
   }
   if (n > 1)
   {
       temp = q[0];
       q[0] = q[n - 1];
       q[n - 1] = '\0';
       reverse_string(q + 1);
       q[n - 1] = temp;
   }
   return q;
}

int main4()
{
   char p[] = "bemyself";
   printf("原字符是：%s\n", p);
   printf("反向排列的字符是：%s\n", reverse_string(p));
   system("pause");
   return 0;
}

5.递归和非递归分别实现strlen

#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
//非递归
int my_strlen1(const char *arr)
{
   int count = 0;
   assert(arr);
   while (*arr++)
   {
       count++;
   }
   return count;
}
//递归
int my_strlen2(const char *arr)
{
   assert(arr);
   if (*arr == '\0')
       return 0;
   return 1 + my_strlen2(arr + 1);
}

int main()
{
   char arr[] = "gouerzi";
   printf("%d\n", my_strlen1(arr));
   printf("%d\n", my_strlen2(arr));
   system("pause");
   return 0;
}

6.递归和非递归分别实现求n的阶乘

#include <stdio.h>
#include <stdlib.h>
//非递归
int func1(int n)
{
   int i = 1;
   int num = 0;
   int sum = 1;
   for (i = 1; i <= n; i++)
   {
       num = num + 1;
       sum = sum*num;
   }
   return sum;
}
//递归
int func2(int n)
{
   if (n == 1)
       return 1;
   return n * func2(n - 1);
}