目录
递归理论
1.首先什么是递归呢?
递归:在我看来是一种自己调用自己的技巧或者是方法。可以把一些复杂的代码或者算法化成一个具有类似功能但是码量更短的一种方法(当然难度是有所提升的)。
2.使用递归需要注意些什么呢?
- 因为递归是自己运用自己,所以使用递归必须要有终止的语句(即在每条引用自己的那条线中必须有结束,不然就会成为一个while(1))
- 递归一般是把循环给代替掉了。
- 递归一般不会减少或增加太多运行时间。
3.举个🌰:
比如:
//正常函数的方式
#include <stdio.h>
int fun(int n){
if(n == 1 || n == 2)
return 1;
int a = 1,b = 1,c;
for(int i = 3; i <= n;i++){
c = a+b;
a = b;
b = c;
}
return c;
}
int main(){
int n ;
scanf("%d",&n);
printf("%d",fun(n));
return 0;
}
用了17行语句(这里拒绝反驳,因为作者也知道可以将几行合在一起)
//递归的方法
#include <stdio.h>
int fun(int n){
if(n == 1 || n == 2)
return 1;//终止语句
return fun(n-1)+fun(n - 2);
}
int main(){
int n ;
scanf("%d",&n);
printf("%d",fun(n));
return 0;
}
用了12行语句
可以明显发现少了5行语句,但是展开来讲运行的代码量是近乎相同的。
实战——开始:
咱们拿一道小题举例——阶乘
- 题目:输入一个整数,将该数的阶乘输出。(用递归的方法)
- 题目:输入一个整数,将该数由高位到低位一位一位输出。(用递归的方法)
(不要抱怨题目简单,咱们只做基本训练)
答案在下方:(没做完尽量不要看哦)
|||
|||
|||
|||
1.
#include <stdio.h>
void print(int n)
{
if( n != 0 )
{
printf("%d ", n % 10); //取余输出
}
if (n > 9) //终止判断
{
print(n / 10); //自己调用自己
}
}
int main(){
int n;
scanf("%d",&n);
print(n);
return 0;
}
2.
#include <stdio.h>
int print(int n)
{
if(n == 1)return 1;
return n*print(n-1);
}
int main(){
int n;
scanf("%d",&n);
printf("%d",print(n));
return 0;
}
以上就是本节的全部内容了,有问题请私信指正,感谢各位观看!!!