Trong hướng dẫn này, bạn sẽ học cách viết các hàm đệ quy trong lập trình C với sự trợ giúp của một ví dụ.
Hàm gọi chính nó được gọi là hàm đệ quy. Và, kỹ thuật này được gọi là đệ quy.
Khai báo hàm đệ quy
Hàm gọi chính nó được gọi là hàm đệ quy. Và, kỹ thuật này được gọi là đệ quy.
Khai báo hàm đệ quy
void recurse()Quy trình làm việc hàm đệ quy
{
... .. ...
recurse();
... .. ...
}
int main()
{
... .. ...
recurse();
... .. ...
}
Ví dụ về hàm đệ quy
#include <stdio.h>
int sum(int n);
int main() {
int number, result;
printf("Enter a positive integer: ");
scanf("%d", &number);
result = sum(number);
printf("sum = %d", result);
return 0;
}
int sum(int n) {
if (n != 0)
// sum() function calls itself
return n + sum(n-1);
else
return n;
}
Post a Comment
Post a Comment