Bölüm için Rutin

Question

Tam sayılarla basit bir bölümleme yapmaya çalışıyorum. Bir dizi çıkarma kullanarak ve aynı zamanda özyinelemeyi kullanmaya çalışıyorum. Sadece toplama ve çıkarma işlemlerini kullanabilen bir bilgisayar kullanmayı hayal edin. Bir çarpma ve üstel yarattım, ama bölünmeyle en zor zamanları yaşıyorum. Herhangi bir yardım veya tavsiye uzun bir yol olacak!

#include<stdio.h> 

int DIV(int m, int n){ 
    if(m == 0){ 
     return 0; 
    } 
    else if(n == 0){ 
     return -1; 
    } 
    else if(n == 1){ 
     return m; 
    } 
    else if(m > 0 && n > 0) 
     return DIV(m, n-1) - m; 
} //exit 

Bu benim kodum şu ana kadar, yalnızca bitiş ifadesinde yardıma ihtiyacım var. Ayrıca int m, pay ve n paydadır. Bu arada GNU C kullanıyorum.

else if (m < n) 
    return 0; 
else 
    return 1 + DIV (m-n, n); 

Ama bu kodun gerçekten sınırlı kaynaklarla bir makinede çalıştırmak istiyorsanız, bir süre döngü olarak uygulamalıdır:

Answer 1

Sen istiyorsun. Belki de (hata denetimi ve negatif sayı işleme atlandı):

int div (int num, int den) 
{ 
    int ret = 0; 
    while (num > den) 
    { 
     num -= den; 
     ret++; 
    } 
    return ret; 
}