Дали числото съдържа дадена цифра

Да се напише рекурсивна функция, която установява, дали в записа на естественото число n се съдържа цифрата k.

Публикувано в 12а, 12в с етикети . Постоянна връзка.

Един коментар по Дали числото съдържа дадена цифра

  1. Данаил каза:

    Ето решението, което направихме в часа:

    #include <iostream>
    
    using namespace std;
    
    bool ima_cifra(int chislo, int cifra) {
      cout<<"proverka za "<<chislo << endl;
      if(chislo<10)
        return (chislo==cifra);
      else if(cifra==(chislo%10))
        return true;
      else return ima_cifra(chislo/10, cifra);
    }
    
    int main(int argc, char *argv[]) {
      int cifra, chislo;
      cout<<"vavedete chislo i cifra:";
      cin>>chislo>>cifra;
      if(ima_cifra(chislo, cifra))
        cout<<"ima ia\n";
      else cout<<"niama ia\n";
    	return 0;
    }

    То може да бъде опростено, помислете за друг вариант на функцията. За целта първо си дефинирайте с думи как проверяваме дали цифра се съдържа в число. Обяснението трябва да съдържа проверка за наличие на цифра в по-малко число и условие за дъно на рекурсията.

Вашият коментар