Computer >> Máy Tính >  >> Lập trình >> C#

Làm thế nào để tìm tổng các chữ số của một số bằng cách sử dụng đệ quy trong C #?

Để nhận tổng các chữ số bằng cách sử dụng đệ quy, hãy đặt một phương thức trong C # để tính tổng.

static int sum(int n) {
   if (n != 0) {
      return (n % 10 + sum(n / 10));
   } else {
      return 0;
   }

Phương thức trên trả về tổng và kiểm tra nó cho đến khi số đã nhập không bằng 0.

Cuộc gọi đệ quy trả về tổng các chữ số trong mỗi cuộc gọi đệ quy -

return (n % 10 + sum(n / 10));

Hãy cho chúng tôi xem mã hoàn chỉnh -

Ví dụ

using System;
class Demo {
   public static void Main(string[] args) {
      int n, result;
      n = 22;
      Console.WriteLine("Number = {0}", n);
      result = sum(n);
      Console.WriteLine("Sum of digits = {0}", result);
   }
   static int sum(int n) {
      if (n != 0) {
         return (n % 10 + sum(n / 10));
      } else {
         return 0;
      }
   }
}

Đầu ra

Number = 22
Sum of digits = 4