函数递归
什么是递归
程序调用自身的编程技巧称为递归(recursion)。递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可以描述除解题过程中需要的多次重复计算,大大地减少了程序的代码量。递归的主要思考方式在于:把大事化小。
递归的两个必要条件
1、存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2、每次递归调用之后越来越接近这个限制条件。
练习一:
接受一个整型值(无符号),按照顺序打印它的每一位。例如:输入:1234,输出1 2 3 4。
#include <stdio.h>
void print(int n)
{
if (n > 9)//1234
{
print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
unsigned int num = 0;
scanf("%d", &num);//1234
//递归
print(num);
//print
return 0;
}
练习二:
编写函数不允许创建临时变量,求字符串的长度。
#include <stdio.h>
#include <string.h>
my_strlen(char* str)
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
char arr[] = "bit";
//int len = strlen(arr);
//printf("%d\n", len);
int len = my_strlen(arr);//arr是数组,数组传参,传过去的不是整个数组,而是第一个元素的地址
printf("len = %d\n", len);
return 0;
}
#include <stdio.h>
#include <string.h>
int my_strlen(char* str)
{
if (*str != '\0')
return 1 + my_strlen(str + 1);
else
return 0;
}
int main()
{
char arr[] = "bit";
//int len = strlen(arr);
//printf("%d\n", len);
int len = my_strlen(arr);//arr是数组,数组传参,传过去的不是整个数组,而是第一个元素的地址
printf("len = %d\n", len);
return 0;
}
注:仅供学习参考使用。