English 中文(简体)
C. 入侵
  • 时间:2024-09-17

C - Recursion


Previous Page Next Page  

回收是指以自相容的方式重复项目的过程。 在方案拟定语言中,如果方案允许你在同一个职能范围内指定一个职能,那么它就被称作是对这一职能的重新吸引力。

void recursion() {
   recursion(); /* function calls itself */
}

int main() {
   recursion();
}

C方案拟订语言支持重新接触,即功能自称。 但是,在采用再保险的同时,方案人员需要仔细确定从该职能中撤离的条件,否则就会陷入无限的 lo。

奖励职能非常有助于解决许多数学问题,例如计算一些系数、产生菲克斯-序列等。

Number Factorial

下面的事例是利用休养职能计算一定数量的系数——

#include <stdio.h>

unsigned long long int factorial(unsigned int i) {

   if(i <= 1) {
      return 1;
   }
   return i * factorial(i - 1);
}

int  main() {
   int i = 12;
   printf("Factorial of %d is %d
", i, factorial(i));
   return 0;
}

如果上述法典得到编纂和执行,则会产生以下结果:

Factorial of 12 is 479001600

Fibonacci Series

下面的事例是利用休养功能为一定人数制作的菲克斯系列节目——

#include <stdio.h>

int fibonacci(int i) {

   if(i == 0) {
      return 0;
   }
	
   if(i == 1) {
      return 1;
   }
   return fibonacci(i-1) + fibonacci(i-2);
}

int  main() {

   int i;
	
   for (i = 0; i < 10; i++) {
      printf("%d	
", fibonacci(i));
   }
	
   return 0;
}

如果上述法典得到编纂和执行,则会产生以下结果:

0	
1	
1	
2	
3	
5	
8	
13	
21	
34
Advertisements