1、递归
程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中有直接或间接调用自身的 一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的主要思考方式在于:把大事化小
#include<stdio.h> int main() { printf("hehe\n");//栈溢出--stack overflow //栈区 堆区 静态区 //局部变量、函数形参 动态开辟内存malloc calloc 全局变量static main();//自己调用自己 return 0; }
//接受一个整型值(无符号),按照顺序打印它的每一位。 //输入:1234,输出 1 2 3 4 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void print(int n) { if (n > 9) { print(n / 10); } printf("%d ", n % 10); } int main() { unsigned int num = 0; scanf("%d", &num);//1234 print(num); return 0; }
2、递归的两个必要条件
存在限制条件,当满足这个限制条件的时候,递归便不再继续。
每次递归调用之后越来越接近这个限制条件
//编写函数不允许创建临时变量,求字符串的长度 #include <stdio.h> #include<string.h> int my_strlen(const char* str) { //递归 if (*str == '\0') return 0; else return 1 + my_strlen(str + 1); } //int my_strlen(char* str) //{ // int count=0; // while(*ste=='0') // count++; // str++ //} //return count int main() { char arr[]= "bit"; int len =my_strlen(arr); printf("len=%d\n", len); return 0; }
1
1