【17】C语言 | 函数递归题

函数递归：就是函数自己调用自己

下面我们通过几个例子了解一下函数递归

1 【下面代码输出什么？】

2【数9的个数】

3 【分数求和】

4 【求10个整数中最大值】

5 【屏幕上输出乘法口诀表】

6 【输出乘法口诀表】

7 【字符串逆序(递归实现)】

8 【计算一个数的每位之和(递归实现)题目内容】

9 【编写一个函数实现n的k次方，使用递归实现】

函数递归：就是函数自己调用自己

递归的两个必要条件：

1.存在限制条件，当满足这个限制条件的时候，递归便不再继续

2.每次递归调用之后越来越接近这个限制条件。

下面我们通过几个例子了解一下函数递归

1 【下面代码输出什么？】

int main()
{int a = 0,b =0;for(a = 1,b = 1;a <= 100;a++){if(b >=20)break;if(b % 3 == 1){b = b + 3;continue;}b = b - 5;}printf("%d\n",a);return 0;
}

输出为：8

2【数9的个数】

题目内容:

编写程序数一下 1到 100 的所有整数中出现多少个数字9

int main()
{int i = 0;int count = 0;for(i = 1;i <=100;i++){if(i%10 == 9)count++;if(i/10 == 9)count++;}printf("%d\n",count);return 0;
}

3 【分数求和】

题目内容:

计算1/1-1/2+1/3-1/4+1/5 ...... + 1/99 - 1/100 的值，打印出结果

//计算1/1-1/2+1/3-1/4+1/5 ...... + 1/99 - 1/100 的值，打印出结果int main()
{int i = 0;double sum = 0.0;for(i = 1;i <=100;i++){if(i%2 == 1)sum+=1.0/i;if(i%2 == 0)sum-=1.0/i;}printf("%lf",sum);return 0;
}

方法二：

int main()
{int i = 0;double sum = 0.0;int flag = 1;for(i = 1;i <=100;i++){sum+=flag*1.0/i;flag = -flag;}printf("%lf",sum);return 0;
}

4 【求10个整数中最大值】

int main()
{int i = 0;int arr[] = {1,2,3,4,5,6,7,8,9,10};int max = 1;for(i = 1;i <=10;i++){if(max < arr[i]){max = arr[i];}}printf("%d\n",max);return 0;
}

以上有个问题：当有负数时就比较不出来了，应该改成下

int main()
{int i = 0;int arr[] = {-1,-2,-3,-4,-5,-6,-7,-8,-9,-10};int max = arr[0];for(i = 1;i <=10;i++){if(max < arr[i]){max = arr[i];}}printf("%d\n",max);return 0;
}

5 【屏幕上输出乘法口诀表】

int main()
{int i = 0;for(i = 1;i <=9;i++){int j = 0;for(j = 1;j <=i;j++){printf("%d*%d=%-2d ",i,j,i*j);}printf("\n");}return 0;
}

6 【输出乘法口诀表】

题目内容:

实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定如:输入9，输出9”9口诀表，输出12，输出12”12的剩法口诀表

void print_table(int n)
{int i = 0;for(i = 1;i <= n;i++){int j = 0;for(j = 1;j <=i; j++){printf("%d*%d=%d ",i,j,i*j);}printf("\n");}
}
int main()
{int n = 0;scanf("%d",&n);print_table(n);return 0;
}

7 【字符串逆序(递归实现)】

题目内容:

编写一个函数reverse_string(char*string)(递归实现)实现:将参数字符串中的字符反向排列，不是逆序打印

要求:

不能使用C函数库中的字符串操作函数比如:char arr[] = “ abodef ”

逆序之后数组的内容变成: fedcba

#include<string.h>int my_strlen(char* str)
{int count = 0;while(*str != '\0'){count++;str++;}return count;
}
void reverse_string(char* str)
{int left = 0;int right = my_strlen(str) - 1;char tmp = 0;while(left<right){tmp = str[right];str[right] = str[left];str[left] = tmp;left++;right--;}
}
int main()
{char arr[] = "abcdef";reverse_string(arr);printf("%s\n",arr);return 0;
}

用递归的方法：

#include<string.h>int my_strlen(char* str)
{int count = 0;while(*str != '\0'){count++;str++;}return count;
}
void reverse_string(char* str)
{char tmp = *str;int len =my_strlen(str);*str = * (str + len -1);*(str + len -1) = '\0';
}
int main()
{char arr[] = "abcdef";reverse_string(arr);printf("%s\n",arr);return 0;
}

8 【计算一个数的每位之和(递归实现)题目内容】

写一个递归函数Digitsum(n)，输入一个非负整数返回组成它的数字之和。

例如：调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19输入: 1729，输出: 19

int Digitsum(int num)
{if(num>9){return num%10 + Digitsum(num/10);}else{return num;}
}
int main()
{int num = 1729;int sum = Digitsum(num);printf("%d\n",sum);return 0;
}

9 【编写一个函数实现n的k次方，使用递归实现】

double sque(int n,int k)
{if(k == 0){return 1.0;}else if(k>0){return   n*sque(n, (k-1));}else{return  1.0 / (sque(n,-k));}
}
int main()
{int n = 0;int k = 0;scanf("%d%d",&n,&k);printf("%lf\n",sque(n,k));return 0;
}

【17】C语言 | 函数递归题相关推荐

什么叫c语言函数递归,什么是递归-C语言函数递归-嗨客网
C语言函数递归教程函数递归就是一个 C语言函数递归条件执行一个函数时,就创建一个新的受保护的独立空间(新函数栈). 函数的局部递归必须向退出递归的条件逼近,否则就是无限递归了. 当一个函数执行完 ...
C语言函数递归调用实验报告,C语言函数的递归和调用实例分析
一.基本内容: C语言中的函数可以递归调用,即:可以直接(简单递归)或间接(间接递归)地自己调自己. 要点: 1.C语言函数可以递归调用. 2.可以通过直接或间接两种方式调用.目前只讨论直接递归调用. ...
c语言字符串递归例子,c语言函数递归(简单的递归例子c语言)
若在main函数中调用hanoi(3,'A','B','c')运行结果 void move(char getone,char . 分成三组: (一), 目的:将1号和2号从A移到B 调用函数:hano ...
C语言函数递归—经典递归问题
目录一.什么是递归? 二. 汉诺塔问题 2.1 认识什么是汉诺塔 2.2 汉诺塔打印步数 2.3 汉诺塔打印步骤三.青蛙跳台阶问题一.什么是递归? 这里我们先简单的认识一下什么是函数递归:我们可 ...
c语言函数递归相关知识及应用
文章目录一.函数递归理论知识 1.函数递归概念 2.函数递归的几点注意二.函数递归的应用 1.使用递归完成n的阶乘 2.用递归方式实现打印一个整数的每一位 3.写一个递归函数输入一个非负整数,返回 ...
对于C语言函数递归的简单理解（新手入门必看!!!）
什么是函数递归? 程序调用自身的编程技巧称为递归(recursion). 递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型 ...
【C语言函数递归】编程将字符串s倒序输出，要求利用函数递归实现。
编程将字符串s倒序输出,要求利用函数递归实现. **输入格式要求:"%s" 提示信息:"input your string:\n" **输出格式要求:" ...
C语言函数递归例题解析
1.接受一个整形值(无符号),把它转换为字符并打印它模拟实现strlen()函数. 3.求n的阶乘 4.斐波那契数列总结 1.接受一个整形值(无符号),把它转换为字符并打印它 void fun ...
C语言——函数递归实现
目录题1: 题目描述代码编写(C语言版本) 结果演示题2: 题目描述代码编写(C语言版本) 结果演示题3: 题目描述代码编写(C语言版本) 结果演示题4: 题目描述代码编写(C语言版本 ...

【17】C语言 | 函数递归题

函数递归：就是函数自己调用自己

下面我们通过几个例子了解一下函数递归

1 【下面代码输出什么？】

2【数9的个数】

3 【分数求和】

4 【求10个整数中最大值】

5 【屏幕上输出乘法口诀表】

6 【输出乘法口诀表】

7 【字符串逆序(递归实现)】

8 【计算一个数的每位之和(递归实现)题目内容】

9 【编写一个函数实现n的k次方，使用递归实现】

【17】C语言 | 函数递归题相关推荐

最新文章

热门文章