函式遞迴部分

2021-09-18 02:03:06 字數 1582 閱讀 8113

1.遞迴和非遞迴分別實現求第n個斐波那契數

非遞迴:

#include #include int fib(int n)

for (i = 2; i < n; ++i)

return an;

}int main()

遞迴:

#include #include int fib(int n)

return fib(n - 1) + fib(n - 2);

}int main()

2.編寫乙個函式實現n^k,使用遞迴實現

#include #include int f(int n,int k)

return f(n, 1)*f(n, k - 1);

}int main()

寫乙個遞迴函式digitsum(n),輸入乙個非負整數,返回組成它的數字之和

#include #include int digitsum(n)

return n % 10 + digitsum(n / 10);

}int main()

編寫乙個函式 reverse_string(char * string)

#include #include int strlen(char * str)

return 0;

} void reverse_string(char * string)

}int main()

5.遞迴和非遞迴分別實現strlen

#include #include int strlen(char *str)

return 0;

}int strlenn(char*str)

int main()

6.遞迴和非遞迴分別實現求n的階乘

遞迴寫法:

#define _crt_secure_no_warnings

#include #include int j(int n)

return n* j(n - 1);

}int main()

非遞迴寫法:

#define _crt_secure_no_warnings

#include #include int j(int n)

return tmp;

}int main()

7.遞迴方式實現列印乙個整數的每一位

遞迴:

#define _crt_secure_no_warnings

#include #include void j(int n)

}int main()

不遞迴:

#define _crt_secure_no_warnings

#include #include int main()

printf("\n");

system("pause");

return 0;

}

部分函式的遞迴與迭代(非遞迴)實現

1 1 2 3 5 8.這樣的數列叫做斐波那契數列,規律很簡單,前兩個數字的和就是第三個數字的值。我們可以簡單表示為 n 2 fib n fib n 1 fib n 2 fib n n 2 fib n 1 遞迴的實現 也是比較簡單的 只需要函式不斷呼叫自身就可以了 define crt secure...

部分函式介紹()

void cvcanny const cvarr image,cvarr edges,double threshold1,double threshold2,int aperture size 3 函式功能 函式 cvcanny 採用 canny 演算法發現輸入影象的邊緣而且在輸出影象中標識這些邊緣...

Python 函式部分

1 區域性變數 區域性變數名只存在於函式這一區域性,這被稱之為變數的作用域 scope 所有變數的作用域是它們被定義的塊,從定義它們的名字的定義點開始。2 全域性變數 可以使用定義於函式之外的變數的值 假設函式中沒有具有相同名字的變數 如果之外有變數,則更改後覆蓋原值。3 預設引數值 使一些引數可選...