18_12_24.c

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

#include <stdio.h>

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

int Fibonacci_2 (int n)
{
 int a = 1;
 int b = 1;
 int i = 0;
 for(i = 3; i <= n; ++i)
 {
  b = a + b;
  a = b - a;
 }
 return b;
}

int main ()
{
 printf("%d\n",Fibonacci_2(8));
 printf("%d\n",Fibonacci_1(10));
 return 0;
}

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

#include <stdio.h>

int pow (int n, int k)
{
 if(k == 1)
 {
  return n;
 }
 return n * pow(n, k-1);
}

int main ()
{
 printf("%d\n", pow(2,10));
 return 0;
}

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

#include <stdio.h>

int DigitSum (int n)
{
 if(n / 10 != 0)
 {
  return n % 10 + DigitSum(n / 10);
 }
 else
 {
  return n;
 }
}

int main ()
{
 printf("%d\n",DigitSum(12345));
 return 0;
}

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

#include <stdio.h>

int slen (char str[])
{
 int n = 0;
 while(*(str++) != '\0')
 {
  n++;
 }
 return n;
}

void reverse_string(char* string)
{
 int n = slen(string);
 if(n > 1)
 {
  char tmp = string[0];
  string[0] = string[n-1];
  string[n-1] = '\0';
  reverse_string(string + 1);
  string[n-1] = tmp;
 }
}

int main ()
{
 char ch[] = "abcdef";
 printf("%d\n", slen(ch));
 for(int i = 0; i < slen(ch); ++i)
 {
  putchar(ch[i]);
 }
 printf("\n");
 reverse_string(ch);
 for(int i = 0; i < slen(ch); ++i)
 {
  putchar(ch[i]);
 }
 return 0;
}

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

#include <stdio.h>

int strlen1 (char str[])
{
 if(*str != '\0')
 {
  return 1 + strlen1(str + 1);
 }
 return 0;
}

int strlen2 (char str[])
{
 int n = 0;
 while(*(str++) != '\0')
 {
  n++;
 }
 return n;
}

int main ()
{
 char arr[] = "abcde";
 printf("%d\n",strlen1(arr));
 printf("%d\n",strlen2(arr));
 return 0;
}

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

#include <stdio.h>

int Factorial1 (int n)
{
 if(n != 1)
 {
  return n * Factorial1 (n - 1);
 }
 else
 {
  return 1;
 }
}

int Factorial2 (int n)
{
 int i = 0;
 for(i = n-1; i >= 1; --i)
 {
  n *= i;
 }
 return n;
}

int main ()
{
 printf("%d\n",Factorial1 (4));
 printf("%d\n",Factorial2 (5));
 return 0;
}

7. 递归方式实现打印一个整数的每一位

#include <stdio.h>

void Printf (int n)
{
 if(n / 10 != 0)
 {
  Printf (n / 10);
  printf("%d ",n % 10);
 }
 else
 {
  printf("%d ",n);
 }
}

int main ()
{
 Printf (123456);
 return 0;
}