Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int rec(int x, int delitel) {
- if(delitel > x) {
- return 0;
- }
- if(x % delitel == 0) {
- return rec(x, delitel + 1) + 1;
- }
- else {
- return rec(x, delitel + 1);
- }
- }
- int main() {
- int r = rec(100, 1);
- cout << r << endl;
- return 0;
- }
- // rec(6, 1) = rec(6, 2) + 1 = 3 + 1 = 4
- // rec(6, 2) = rec(6, 3) + 1 = 2 + 1 = 3
- // rec(6, 3) = rec(6, 4) + 1 = 1 + 1 = 2
- // rec(6, 4) = rec(6, 5) = 1
- // rec(6, 5) = rec(6, 6) = 1
- // rec(6, 6) = rec(6, 7) + 1 = 0 + 1 = 1
- // rec(6, 7) = 0
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement