函数的递归总结:
概念:程序调用自身的编程技巧称为递归
思考方式:在于在于将大事化小
递归的两个条件:
1.有限制条件,当满足这个限制条件时,递归便不再进行。
2.每次递归调用后越来越接近限制条件,让程序得以执行结束。
使用递归必须要明白:
1.明确这个函数要完成那些东西。
2.寻找递归要结束的条件。
3.找到这个函数的等价关系式。(类似于要找到这个算法的规律)
举例1.接收一个整型值,按照顺序打印出它的每一位
#include<stdio.h>
#include <stdlib.h>
void print (int n){
if (n > 9){
print(n/10);
}
printf("%d\n",n%10);
}
int main(){
int num=123;
print(num);
system("pause");
return 0;
}
函数在调用完之后重新会回到调用位置的下一行开始执行。
1.函数要完成将一个数的每一位打印出来:
2.结束条件:
if (n > 9){
print(n/10);
3.函数关键等式:
printf("%d\n",n%10);
运行结果:
每一步运行的具体步骤:
举例2.求字符串的长度
#include<stdio.h>
#include <stdlib.h>
//字符串数组就是指针
int Strlen(char*str) {
if (*str == '\0')
return 0;
else
//arr+1代表字符串向后移动一位
//利用再调用时利用拆分法
return 1 + Strlen(str + 1);
}
int main() {
char* p = "abcd";
//计算sizeof ()(字节长度)必须要计算空格的长度 为5
//Strlen ()计算数组长度时不计算'\0'(空格)
//数组这种时char*p={'a','b','c','d'}计算Strlen()为不确定的随机数,计算sizeof ()为4.
int len= Strlen(p);
printf("%d\n", len);
system("pause");
return 0;
}
具体拆分步骤:1 + Strlen(str + 1)(寻找函数的等价关系)
1.'a'+'bcd'向后移动了一位
2.'b' + 'cd'
3.'c' + 'd'
4.'d' + '\0'
5.'\0'+刚好到了结束的条件
运行结果: