Kiểm tra số tự mãn (Narcissistic Number)

#include <bits/stdc++.h>

using namespace std;

int stm(int n, int mu){

    if(n < 10)

        return pow(n,mu);

    else return pow(n % 10, mu) + stm(n / 10, mu);

}

int main(){

    int n;

    cout << "n: ";

    cin >> n;

    for(int i = 0; true; i++){

        if(stm(n, i) == n){

            cout << "la so tu man voi so mu " << i;

            return 1;

        }

        else if(stm(n, i) > n){

            cout << "khong phai la so tu man";

            return -1;

        }

    }

    return 0;

}

giải bằng đệ quy như này có sai sót không nhỉ

mình có thể tìm số chữ số = log10(n)+1

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace soTuMan
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.OutputEncoding = System.Text.Encoding.UTF8;
            Console.Write("Mời bạn nhập số cần kiểm tra: ");
            int num = Convert.ToInt32(Console.ReadLine());
            int Num = num;
            int _Num = num;
            int count = 0;
            double S = 0 ;
            while (num !=0)
            {
                num = num / 10;
                count++;
            }
            while (_Num != 0)
            {
                int x = _Num % 10;
                S = S + Math.Pow(x, count); // hàm tính mũ x^count
                _Num = _Num / 10;
            }
            
            if (S == Num)
            {
                Console.WriteLine("Số {0} là số tự mãn!", Num);
            }
            else
            {
                Console.WriteLine("Sai!");
            }
            Console.ReadLine();
        }
    }
}

number = int(input("nhap vao so nguyen:"))

def dem_so(n):
    num = 0
    while n > 0:
        num += 1
        n /= 10
    return num

so_mu = dem_so(number)

def kiem_tra(n):
    r = 0
    Sum = 0
    num = n
    while n > 0:
        r = n % 10
        Sum += r**so_mu
        n /= 10
    if num == Sum:
        print num,"la so tu man"
    else:
        print num,"khong la so tu man"

kiem_tra(number)

Ai hướng dẫn mình code bài này bằng đệ qui với ạ! e cảm ơn :) :)