【c++】【递归】基础题

1.利用递归求数组的和

#include <iostream>
using namespace std;
int rsum(int a[], int n) {
	if (n == 1) {
		return a[0];
	}
	else
	{
		return a[n - 1] + rsum(a, n - 1);
	}
}
int main() {
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	cout << rsum(a, 10);
	return 0;
}

2.利用递归数组倒置

#include <iostream>
using namespace std;
void reverse(int a[], int m,int n) {
	if (m < n) {
		swap(a[m], a[n]);
		reverse(a, m + 1, n - 1);
	}
}
void swap(int& m, int& n) {
	int t = m;
	m = n;
	n = t;
}
void print(int a[], int n) {
	for (int i = 0;i < n;i++) {
		cout << a[i] << " ";
	}
}
int main() {
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	reverse(a, 0, 9);
	print(a,10);
	return 0;
}

3，利用递归打印以下三角形

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7
1 2 3 4 5 6
1 2 3 4 5
1 2 3 4
1 2 3
1 2
1

#include <iostream>
using namespace std;
void print(int a[], int n) {
	if (n > 0) {
		for (int i = 0;i < n;i++) {
			cout << a[i] << " ";
		}
		cout << "\n";
		print(a, n - 1);
	}
}
int main() {
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	print(a, 10);
	return 0;
}

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
1 2 3 4 5 6
1 2 3 4 5 6 7
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10

#include <iostream>
using namespace std;
void print(int a[], int n) {
	if (n > 0) {
		print(a, n - 1);
		for (int i = 0;i < n;i++) {
			cout << a[i] << " ";
		}
		cout << "\n";
		
	}
}
int main() {
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	print(a, 10);
	return 0;
}

汉诺塔问题

#include<iostream>
using namespace std;
void Hanoi(int n,char A,char B,char C) {
    if (1 == n) {
        cout << "将编号为1的盘子直接从" << A <<
            "柱子移到" << C << "柱子\n";
    }
    else {
        Hanoi(n - 1, A, C, B);
        cout << "将编号为"<<n<<"的盘子直接从" << A <<
            "柱子移到" << C << "柱子\n";
        Hanoi(n - 1, B, A, C);
    }
}
int main() {
    Hanoi(3, 'A', 'B', 'C');
	return 0;
}

#include<iostream>
using namespace std;
int Hanoi(int n,char x,char y,char z) {
    if (n == 1)
        return 1;
    else {
        return Hanoi(n - 1, x, z, y) + Hanoi(1,y,x,z) + Hanoi(n - 1, y, x, z);
    }
}
int main() {
    cout << Hanoi(4, 'A', 'B', 'C');
    /*
        将n个盘子从A柱子借助B柱子移到C柱子 与
        将n个盘子从A柱子借助C柱子移到B柱子 与
        将n个盘子从B柱子借助A柱子移到C柱子
        移动次数是一样的。
    */
	return 0;
}