C++ 재귀 함수의 일반 프로그래밍 애플리케이션 시나리오?-C++-php.cn

C++ 재귀 함수의 일반 프로그래밍 애플리케이션 시나리오?

PHPz

풀어 주다： 2024-04-17 15:30:02

원래의

903명이 탐색했습니다.

일반 재귀 함수는 템플릿을 통해 정의되므로 함수가 유형을 지정할 때 동작을 정의할 수 있습니다. 예를 들어 일반 함수 find는 연결된 목록에서 요소를 찾는 데 사용할 수 있습니다. 이 함수는 대상 값을 찾거나 연결된 목록의 끝에 도달할 때까지 연결된 목록에 대한 포인터와 대상 값을 인수로 받아들입니다.

C++ 递归函数的泛型编程应用场景？

C++ 재귀 함수의 일반 프로그래밍 응용 시나리오

재귀는 함수가 자신을 호출할 수 있도록 하는 일반적인 프로그래밍 기술입니다. C++에서는 일반 프로그래밍 기술을 통해 재귀 함수를 보다 일반적인 형식으로 추상화하여 다양한 유형의 데이터를 처리할 수 있습니다.

일반 재귀 함수

일반 재귀 함수는 유형을 지정할 때 함수의 특정 동작을 지정할 수 있는 템플릿을 사용하여 정의됩니다. 예를 들어, 연결된 목록에서 요소를 찾는 일반 재귀 함수는 다음과 같습니다.

template <typename T>
T find(T* head, T value) {
  if (head == nullptr) {
    return nullptr;
  }
  if (head->data == value) {
    return head;
  }
  return find(head->next, value);
}

로그인 후 복사

이 함수는 일반 유형 T의 head 포인터와 T 유형의 value 값을 사용하고 값을 찾거나 연결된 목록의 끝에 도달할 때까지 연결된 목록을 재귀적으로 순회합니다. T 的指针 head 和一个 T 类型的值 value，并递归地遍历链表，直到找到 value 或到达链表末尾。

实战案例

让我们创建一个简单的链表并使用 find

실용 예

간단한 연결 목록을 만들고 find 함수를 사용하여 그 안의 요소를 찾아보겠습니다. 🎜

struct Node {
  int data;
  Node* next;
};

int main() {
  Node* head = new Node{1, new Node{2, new Node{3, nullptr}}};
  int value = 3;

  Node* result = find(head, value);
  cout << (result != nullptr ? "Found value: " + to_string(result->data) : "Value not found") << endl;

  return 0;
}

로그인 후 복사

🎜출력: 🎜