Recursive calls in a lambda expression - C++ STL

Description

Recursive calls in a lambda expression

Demo Code

#include <iostream>
#include <functional>                  // For function<>

int main()/*from   www  .  ja  v  a  2s. co  m*/
{
  std::function<long long(long long, long long)> hcf = [&hcf](long long i, long long j) mutable ->long long   {
                               if (i < j)
                                  return hcf(j, i);
                               long long remainder{i%j};
                               if (!remainder)
                                  return j;
                               return hcf(j, remainder);
   };

  auto showHCF = [&hcf](long long a, long long b) {
       std::cout << "The highest common factor of " << a << " and " << b << " is " << hcf(a, b) << std::endl;
  };

  long long a {}, b {};

  while (true) {
    std::cout << "\nEnter two integers to find their HCF, or 0 to end: ";
    std::cin >> a;
    if (!a) break;
    std::cin >> b;

    showHCF(a, b);
  }
}

Result

• Previous
• Next

Related Tutorials

• A lambda expression returning the number of vector elements that begin with a given letter.
• A lambda expression accessing a variable in the outer scope by reference
• A lambda expression finding the largest even number in a vector
• Using lambda expressions in function templates
• Define Lambda Expressions to calculate sum of values in vector