[C] Pierwiastkowanie bez użycia biblioteki

[kalwi]

Napisz funkcje, która dostaje jako argumenty liczbę całkowitą m (m > 1) oraz nieujemną liczbę n i zwraca jako wartość \(\displaystyle{ \lfloor \sqrt[n]{m}\rfloor}\). Nie korzystaj z funkcji bibliotecznych. o ile część całkowita pójdzie dość prosto, to o tyle pierwiastek danego stopnia już mi nie wychodzi. Ktoś ma jakiś pomysł?

[lemoid]

Napisz funkcję potęgową, bo jak wiemy \(\displaystyle{ \sqrt[n]{m}=m^{\frac{1}{n}}\)

[kalwi]

no właśnie nie wiem w jaki sposób coś takiego napisać bez pow(). jedyne co potrafię to napisać potęgowanie, ale przy potęgach równych liczbie naturalnej

Kod: Zaznacz cały

int potega(unsigned int a, unsigned int b)
{
    int i,wynik=1;
    for (i=0;i<b;i++)
        {
        wynik=wynik*a;
        }
    printf("%d", wynik);
    return 0;
}

int main()
{
    unsigned int m,n;
    printf("Podaj podstawe i potege:
");
    scanf("%d %d", &m, &n);
    potega(m,n);
    return 0;
}

[gryxon]

1.Napisz funkcje potęgowania.
2.Użyj wyszukiwania binarnego po wyniku.

Punkt drugi ma polegać mniej więcej tak:
Sprawdzasz czy jakaś tam wartość \(\displaystyle{ k}\) jest wynikiem, jeżeli nie jest to zwiększasz lub zmniejszasz \(\displaystyle{ k}\).
Sprawdzanie oczywiście polega na podniesieniu \(\displaystyle{ k}\) do jakiejś potęgi.