Рекурсивная функция

[Trinity13]

Пыталась сделать задание б), но компилятор указывает на ошибку!!!Подскажите, как надо переделать, плиз!
Определить рекурсивную функцию:
а)вычисления суммы цифр натурального числа;
б)вычисления количества цифр натурального числа. разработать программу с заданными функциями.

#include <iostream>
#include <math.h>
using namespace std;
void f (int x)
{
	int x1,x2,i;
	for (int n=10; pow(10,n)<1; n--)
	{
		x1=x%pow(10,n);
		x2=(x-x1)/pow(10,n);
		x=x1;
		i++;
	}
	cout<<i;
}
int main ()
{
	int a;
	cin>>a;
	f(a);
	return 0;
}

[Vago]

а)

#include <iostream>
using namespace std;

int fa( int x ) {

   if ( x < 10 )
      return x;
   else 
      return x%10 + fa( x/10 );

}


int main () {

   int a;
   cout << "a = ? ";
   cin >> a;

   cout << "Summa tsifr chisla " << a << " rawna " << fa( a ) << endl;

   return 0;

}

б) - по образу и подобию...

[Trinity13]

Спасибо Вам большое!!!
Я пыталась сделать по аналогии задания (а), хотела поставить счетчик, чтоб посчитать количество цифр, но у меня, к сожалению, не вышло...=(
как вообще ставить счетчик в рекурсивной функции??

[Vago]

Не за что

Счётчик (если имеется в виду счётчик цикла) в этой задаче не нужен совершенно!!

Рекурсия - это, вообще-то, шаманство Какие-то общие "как" здесь трудно определить. Два главных вопроса обычно нужно решить:

1.1 При каком условии нужно из ф-ии выходить?
1.2 Что при этом возвращать?

2.1 При каком условии нужно себя снова вызывать?
2.2 Что при этом себе передавать?


1.1, 2.1 и 2.2 в обеих Ваших задачках совершенно одинаковы По-поводу 1.2 - как скажете. Хотите сами додуматься - посадюжничаю ещё немного :-P ПопрОсите написать - напишу

[Trinity13]

Честное слово, я пыталась, мудрила и безрезультатно(( там нужно что то дописать, а что именно я не знаю! =( выводит 1 и все =(
#include <iostream>
using namespace std;
/*int fa( int x )
{
if ( x < 10 )
return x;
else
return x%10 + fa( x/10 );
}*/
int f( int k) //задание б)
{
if ( k < 10 )
return 1;
else
return f(k/10);
}
int main()
{
int a;
cout << "Vvedite a\n";
cin >> a;
//cout << "Summa tsifr chisla " << a << " rawna " << fa( a ) << endl;
cout << "kol-vo tsifr v chisle " << a << " rawno " << f( a ) << endl;
return 0;
}
Help me, please!!!! не мучайте меня =)))))

[Vago]

Должен абсолютно серьёзно сказать, что "мудрите" Вы - в абсолютно верном направлении. Возьмите двузначное число, прокрутите его через Вашу нынешнюю рекурсивную процедурку и допишите в ней одну цифру и один знак арифметической операции!

Не напишете - в угол отправлю :-P

[Trinity13]

Ааааааа.........УРААААА!!!!!! =))))))))) у меня получилось =)))))))
я дописала "+1" и все вышло!!!!! =))))))) Спасибо Вам большое!!! =))))
P.S. хахаха =))))))) не удалось вам меня в угол поставить =Р =)

[Vago]

Молодец!

В угол - всё равно :-P За то что тегами "[CODE]" не пользуетесь.

"Будет трудно - зови. Поможем!" Удачи!

[Trinity13]

Еще раз спасибо!!! Буду стараться исправляться!!!

P.S. вредные Вы!!! =))))