C语言中的循环与递归

今天学习了递归的算法，首先来一个十进制转二进制的递归算法代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<Windows.h>
void test(int n)
{
if (n)
{
test(n / 2);      //因为此处是调用本身，所以越到深层越先打印出来
printf("%d", n % 2);
}
}
void main()
{
int n;
scanf("%d", &n);
test(n);
system("pause");
}

接着来一个100内求偶数和的代码，分别是循环求和和递归求和

void xunhuan()
{
int sum = 0;
for (int i = 2; i <= 100; i+=2)
{
sum += i;
}
printf("%d\n", sum);
}


int digui(int num)
{
if (num < 2)
{
return 0;
}
else
{
return num + oushu(num - 2);
}
}

分析代码：由上面的例子不难看出循环与递归的区别；循环是利用一个变量多次执行某一个步骤，最终完成目的，在函数体内由上至下依次执行，而递归则是调用函数自身，设定一个边界，当达到边界值的时候在结束自身，从而达到目的。