初级C语言 函数 (二)

简介: 初级C语言 函数

编写代码求字符串长度


方法一

利用库函数 strlen() #include< string >(头文件)


#include<stdio.h>
#include<string>
int main()
{
  char arr[] = "crush";
  int len = strlen(arr);
  printf("%d\n", len);
  return 0;
}


方法二

创建临时变量


#include<stdio.h>
int Count_lenght(char*arr)
{
  int count = 0;
  while (*arr != '\0')
  {
  count++;
  arr++;
  }
  return count;
}
int main()
{
  char arr[] = "crush";
  int len = Count_lenght(arr);
  printf("%d\n", len);
  return 0;
}


方法三

函数递归


#include<stdio.h>
int Count_lenght(char* arr)
{
  if (*arr != '\0')
  return 1 + Count_lenght(arr + 1);
  else
  return 0;
}
int main()
{
  char arr[] = "crush";
  int len = Count_lenght(arr);
  printf("%d\n", len);
  return 0;
}


递归与迭代(循环)


求n的阶乘

递归


#include<stdio.h>
int Fac(int i)
{
  if (i < 2)
  return 1;
  else
  return i * Fac(i - 1);
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  int ret = Fac(n);
  printf("%d\n", ret);
  return 0;
}

d8c4679436476c101fc40329f4c37e6d_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA4oCcQ3J1c2jigJ0=,size_16,color_FFFFFF,t_70,g_se,x_16.png


迭代(循环)


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


0d40e5fdc106e61005ea466a7e71f42f_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA4oCcQ3J1c2jigJ0=,size_17,color_FFFFFF,t_70,g_se,x_16.png


求第n个斐波那契数


函数递归


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


该函数的缺点是重复多次计算,不适用于计算较大的斐波那契数。


改进如下

迭代(循环)


#include<stdio.h>
int Fb(int n)
{
  int a = 1;
  int b = 1;
  int c = 1;
  while (n > 2)
  {
  c = a + b;
  a = b;
  b = c;
  n--;
  }
  return c;
}
int main()
{
  int n = 0;
  scanf("%d", &n);
  int ret = Fb(n);
  printf("ret = %d\n", ret);
  return 0;
}

字符串逆序

迭代


#include<stdio.h>
int my_strlen(char* str)
{
  if ('\0' != *str)
  {
  return 1 + my_strlen(str + 1);
  }
  return 0;
}
void Reverse(char ch[])
{
  int left = 0;
  int right = my_strlen(ch) - 1;
  while (left < right)
  {
  char tmp = ch[left];
  ch[left] = ch[right];
  ch[right] = tmp;
  left++;
  right--;
  }
}
int main()
{
  char ch[] = "crush";
  printf("%s\n", ch);
  Reverse(ch);
  printf("%s\n", ch);
  return 0;
}


18442fb336dccccda5ba6df43fef37f5_9b68bc6a354f4fc0bebc730ff237055a.png


递归 1


#include<stdio.h>
int my_strlen(char* str)
{
  if ('\0' != *str)
  {
  return 1 + my_strlen(str + 1);
  }
  return 0;
}
void Reverse(char* str)
{
  //1.先保存第一个字符
  char tmp = *str;
  int len = my_strlen(str);
  //2.将最后一个字符存放在第一个字符的位置
  *str = *(str + len - 1);
  //3.将最后一个字符设置为\0,以便字符串长度的计算
  *(str + len - 1) = '\0';
  //4.进行中间字符串的逆序(除去第一个和最后一个字符)
  if (my_strlen(str + 1) > 1)
  {
  Reverse(str + 1);
  }
  //5.将第一个字符存放在最后一个字符的位置
  *(str + len - 1) = tmp;
}
int main()
{
  char ch[] = "crush";
  printf("%s\n", ch);
  Reverse(ch);
  printf("%s\n", ch);
  return 0;
}


c3d48af5caf894f66f5aad558252d1c3_f59625434836484aafa873844db83a45.png


递归 2


#include<stdio.h>
int my_strlen(char* str)
{
  if ('\0' != *str)
  {
  return 1 + my_strlen(str + 1);
  }
  return 0;
}
void Reverse(char ch[], int left, int right)
{
  if (left < right)
  {
  char tmp = ch[left];
  ch[left] = ch[right];
  ch[right] = tmp;
  Reverse(ch, left + 1, right - 1);
  }
}
int main()
{
  char ch[] = "crush";
  printf("%s\n", ch);
  int left = 0;
  int right = my_strlen(ch) - 1;
  Reverse(ch,left,right);
  printf("%s\n", ch);
  return 0;
}


28781ce7d1f87121459cb37a6c92fa8c_6b5c3abe101045a7805af5c550deb3ad.png


总结,函数递归与迭代的选择。

只要不出现错误,哪个都行。


目录
相关文章
|
1月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
32 3
|
4天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
19 6
|
24天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
33 10
|
17天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
23天前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
53 7
|
23天前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
29 4
|
28天前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。
|
1月前
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
31 2
|
1月前
|
Java 编译器 C语言
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
21 3
|
1月前
|
存储 程序员 编译器
C语言——动态内存管理与内存操作函数
C语言——动态内存管理与内存操作函数