初级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


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

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


目录
相关文章
|
2月前
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
960 0
|
4月前
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
312 15
|
10月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
566 23
|
9月前
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
356 1
一文彻底搞清楚C语言的函数
|
10月前
|
算法 C语言
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
本文档介绍了如何编写两个子函数,分别求任意两个整数的最大公约数和最小公倍数。内容涵盖循环控制与跳转语句的使用、最大公约数的求法(包括辗转相除法和更相减损术),以及基于最大公约数求最小公倍数的方法。通过示例代码和测试说明,帮助读者理解和实现相关算法。最终提供了完整的通关代码及测试结果,确保编程任务的成功完成。
476 15
【C语言程序设计——函数】利用函数求解最大公约数和最小公倍数(头歌实践教学平台习题)【合集】
|
10月前
|
C语言
【C语言程序设计——函数】亲密数判定(头歌实践教学平台习题)【合集】
本文介绍了通过编程实现打印3000以内的全部亲密数的任务。主要内容包括: 1. **任务描述**:实现函数打印3000以内的全部亲密数。 2. **相关知识**: - 循环控制和跳转语句(for、while循环,break、continue语句)的使用。 - 亲密数的概念及历史背景。 - 判断亲密数的方法:计算数A的因子和存于B,再计算B的因子和存于sum,最后比较sum与A是否相等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台对代码进行测试,预期输出如220和284是一组亲密数。 5. **通关代码**:提供了完整的C语言代码实现
227 24
|
10月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
542 16
|
10月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
414 3
|
10月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
329 2
|
10月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
195 1